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Abstract 

This note is intended primarily for college calculus students right after the intro¬ 
duction of the Intermediate Value Theorem, to show them how the Intermediate Value 
Theorem is used repeatedly and straightforwardly to prove the celebrated Sharkovsky’s 
theorem on the periods of coexistent periodic orbits of continuous maps on an interval. 
Furthermore, if the maps have a periodic orbit P of odd period > 3, then we find more 
periodic points, in the appendix, which constitute what we call the towers of periodic 
points associated with P. These towers of periodic points have infinitely many layers. In 

this note, No knowledge of Dynamical Systems Theory is required. 

In this revision, we add the result (Proposition 1 on page 9) that the periodic orbits 
of continuous unimodal maps on the interval [0,1] of least periods > 2 are nested in the 
sense that if P and Q are periodic orbits of a continuous unimodal map on [0,1] of least 
periods > 2 and if rnaxP < maxQ, then [min P, max P] C [ruin Q, max Q]. 

AMS Subject Classification: 37E05, 37E15, 26A18 


Throughout this note, / is a compact interval, and /:/—>/ is a continuous map. For 
each integer n > 1, let f n be defined by: f 1 = f and f n — f o f n ~ 1 when n > 2. For xq in /, 
we call the set {To, /To), / 2 T o), • • • } the orbit of x$ with respect to / and call xq a periodic 
point of / with least period m or a period -m point of / if f m {x 0 ) = x 0 and f l (x 0 ) T when 
0 < i < m. If /(ay,) = ay>, then we call x 0 a fixed point of /. 

In this note, we demonstrate how the Intermediate Value Theorem is applied repeatedly 
and straightforwardly to prove (1) of the following celebrated Sharkovsky’s theorem on the 
periods of coexistent periodic orbits of continuous maps on the interval I: 
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Theorem (Sharkovsky[[12j) The Sharkovsky’s ordering of the natural numbers is as follows: 

3-<5-<7-<9-<-<2-3-<2-5-<2-7-<2-9-<-< 2 2 • 3 ^ 2 2 • 5 ^ 2 2 • 7 ^ 2 2 • 9 ^ • 

-*( 2 i • 3 -< 2 i • 5 -< 2 i ■ 7 -< 2 i ■ 9 -<-< 2 n+1 ^ 2 n ^-< 2 3 -< 2 2 -< 2 -< 1. 

Then the following three statements hold: 

(1) If f has a period-m point and if m -< n, then f also has a period-n point. 

(2) For each positive integer n there exists a continuous map from I into itself that has a 
period-n point but has no period-m point for any m with m -< n. 

(3) There exists a continuous map from I into itself that has a period-(2 l ) point for i = 
0,1,2,... but has no periodic point of any other period. 

To make this note self-contained, we include the following two well-known results. 

Lemma 1. If f n (x 0 ) = x 0 , then the least period of x 0 with respect to / divides n. 

Proof. Let m denote the least period of Xo with respect to / and write n = km + r with 
0 < r < m. Then x 0 = f n (x 0 ) = f km+r (x 0 ) = f r (f km {x 0 )) = f r {x 0 ). Since m is the smallest 
positive integer such that f m (x 0 ) = x 0 , we must have r = 0. Therefore, m divides n. 

Lemma 2. Let i,j, k,m,n and s be positive integers. Then the following statements hold: 

(i) If Xq is a periodic point of f with least period m, then it is a periodic point of f n with 
least period m/(m,n), where (m,n) is the greatest common divisor of m and n. 

(ii) If x 0 is a periodic point of f n with least period k, then it is a periodic point of f with 
least period kn/s, where s divides n and is relatively prime to k. In particular, if f 2 ' 
has a period-(2 ■ j ) point for some i >2 and j > l, then f has a period-(2 l ■ j) point. 

Proof, (i) Let xo be a period-f point of f n . Then m divides nt since xq = (/”)*(xo) = f nt (x o). 
So, divides ■ t. Since and -r- are coprime, divides t. Furthermore, 

(jn)(m/(m,n))^ o j — — Xo . Thus, t divides This shows that t = 

(ii) Since x 0 = (f n ) k (x 0 ) = f kn (x 0 ), the least peirod of x 0 under / is ^ for some 
positive integer s. By (i), (—)/((—), n) = k. So, - = ((-)k,n) (which is an integer) 

= ((f)fc, (2)s) = (f)(fc,s). This shows that s divides n and (s, k) = 1. 

The version of the Intermediate Value Theorem we are going to use is the following: 

Intermediate Value Theorem Let g : [a, b] —> H be a continuous real-valued map such 
that g(a)g(b) < 0. Then there exists a point a < c < b such that g{c ) = 0. 


Following [15], we first prove the following three statements: 
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(a) if / has a period-m point with m > 2, then / has a period-2 point and a fixed point; 

(b) if / has a period-m point with m > 3 and odd, then / has a period-(m + 2) point; and 

(c) if / has a period-m point with m > 3 and odd, then / has periodic points of all even 
periods. 

Let P be a period-m orbit of / with m > 2 and let e = / m_1 (minP). 

We choose the points minP and / TO_ 1 (minP) in the orbit P to start with. 

They seem to be the right choices because they make the subsequent proofs of (a), (b) and 
(c) become straightforward. See also Appendix. 

We now prove (a), (b) and (c) 

Since minP is a period-m point of / with m > 2, we have /(e) = min P < e. So, /(e) ^ e. 
If f(x ) < e = / m-1 (minP) for all minP < x < e = / m-1 (minP), 
then, since minP < //minP) for all i > 1, we have 

(minP <) //minP) < e for all i > 1, 

contradicting the fact that / m-1 (minP) = e. Since /(e) = minP, we have /([minP, e]) D 
[minP, e] D {e}. Let v be any point in [minP, e) such that f{y) — e — / m_1 (rninP). Then 

f(v) — v = e — v > 0 and /(e) — e = min P — e < 0 

which imply that / has a fixed point z in (v, e). 

Now suppose m > 3. Then minP < v. Since 

/ 2 (minP) — minP > 0 and f 2 (v ) — v — minP — v < 0, 

the point y = max { minP < x < v : f 2 (x) = a;} exists, 
h f(y) = y, then since 

f(y) — z = y — z < 0 and f(v) — z = / m_1 (min P) — z > 0, 

there is a point x in (y,v) such that f(x) = z. Consequently, since 

f 2 (x ) — x = z — x > 0 and f 2 (v) — v = min P — v < 0, 

there is a point y in (x,v) (c (y,v)) such that f 2 (y) = fj which contradicts the maximality of 
y in [minP,u]. Therefore, f(y) / y and y is a period-2 point of /. This confirms (a). 
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For the proofs of (b) and (c), assume that m > 3 is odd. Let 

Zq = min {w < x < z : f 2 (x ) = x}. 

Then since f 2 (v) = minP < v, we have 

f 2 (x) < X < Zq for all V < X < Zq. (*) 

If / 2 (x) < Zo for all minP < x < v, then / 2 (x) < Zq for all minP < x < Zo. Consequently, 

(minP <) / 2 *(minP) < Zo for all i > 1, 

contradicting the fact that (/ 2 )^ m_1 ^ 2 (minP) = e > z > Zq. So, f 2 (x) > Zo for some 
minP < x < v. Since / 2 (minP) and Zo are perodic points of / with different periods, 
/ 2 (minP) ^ z 0 and, since 

f 2 (x) — z 0 > 0 and f 2 {y) — z 0 = minP — z 0 < 0, 


the point 

d, = max | minP < x < v : f 2 (x) = ^o} (> min P since / 2 (min P) ^ Zq) 

exists and, since f 2 {v) = minP < z 0 , we have / 2 (x) < Zq for all d < x < v. This, combined 

with the above (*), implies that 

f 2 (x) < Zo for all d < X < Zo- (**) 

If f(x) = z for some d < x < z 0 , then f 2 (x) = z > z 0 which contradicts the fact that 

f 2 (x) < z 0 for all d < x < z 0 . Since f[y ) = e = / m_1 (minP) > z, we have 

f(x ) > 2 ; (> zo > f 2 {x)) for all d < X < Zo, (***) 

Consequently, f(zo ) > z > zo and f(d) > z > zq. Now since 

f 2 (d) — d = zq — d > 0 and f 2 (v) — d = minP — d < 0, 

there is a point u in (d,v) such that f 2 (u ) = d. Let 

U\ = min {g? < x < v : f 2 (x) = d}. 

In the following, 

for the proof of (b), we consider the interval [u\ ) v\ (instead of taking the 
period-2 point y obtained in the proof of (a) and considering the interval [y, v] 
as in | 2 ]) and show that, for each n > 1, the point 

Pm+2n = min {m < x < V : f m+2n (x ) = x} 
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exists and is a period- (m + 2 n) point of / while 

for the proof of (c), we consider the interval [d,ui\ and show that, for each 
n > 1, the point 


C2n = min {d < x < U\ : f 2n {x) = x} 
exists and is a period-(2n) point of /. 

Note that / 3 («i) = /(/ 2 (m 1 )) = /(d) > z > (by (***)) and, for each j > 5 and odd, 

f j {ui) = f j ~ 4 {f 4 (ui )) = p~ 4 (z 0 ) = f(zo ) > z > 2o- Therefore, 

f n (u i) > z > f° r all odd n > 3. 

Now since m > 3 is odd, we have 

f m+2 {ui) —u\ = f(zo) — u\ > z 0 — u± > 0 and f m+2 {v ) — v = f m (f 2 (v)) —v — min P — v < 0. 
Therefore, the point 

Prn+2 = min {ui < x < v : f m+2 (x) = x } exists and f(jp m + 2 ) > z > > Pm+ 2 - 

Let k denote the least period of p m+ 2 with respect to /. Then, k > 1 and, by Lemma 1, A; is 
odd. Now we want to show that k — m + 2. Suppose (3 <) k < m + 2. Then since 

/ A '(«i) - u>z o -u >0 and / A: (p m+2 ) - v = p m +2 ~ v < 0 , 

there is a point ry in (ui,p m + 2 ) such that f k (i’k) = v. Consequently, since 

f k+2 (u 1 ) - Mi = /(2 0 ) - Mi > 2 0 - «i > 0 and f k+2 (v k ) - = / 2 (u) - v k = min P - v k < 0, 

there is a point w k+2 in (ui,v k ) such that f k+2 (w k+2 ) = w k+2 . Similarly, since 

/ fc+ 2 (wi) - v > z 0 - v > 0 and f k+2 (w k+2 ) - v = w k+2 - v < 0 , 

there is a point v k+2 in (u\,w k+2 ) such that / fc+ 2 (MA;_|_ 2 ) = v. Furthermore, since 

/ fc+ 4 (ui) -U!> z 0 -ui> 0 and f k+4 (v k+2 ) - v k+2 = f 2 (v) - v k+2 = rninP - v k+2 < 0 , 

there is a point w k+ 4 in (u 2 l,v k+2 ) such that f k+A (w k+ 4 ) = w k+ 4 . Inductively, there exist 
points 

U\ < • • • < < W m — 2 < • • • < lCfc+4 < W k + 2 <C Pm +2 V 

such that / fc+ 2 *(tCfc + 2 j) = for all i > 1. In particular, f m+2 (w m+2 ) = w m+2 and Mi < 

tc m+ 2 < Pm+ 2 , contradicting the fact that p m+2 is the smallest point in (mi,m) which satisfies 
f m+2 (x) = x. Therefore, k — m + 2. This establishes (b). 

Note that similar arguments as above show that the point 

Pm+ 4 = min {mi < x < p m+2 : / m+ 4 (x) = x} 
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exists and is a period-(m + 4) point of /. Inductively, we obtain a sequence of points 

U\ < • • • < p m+2i < ■ < p m +4 < Prn+2 < V < Z 0 

such that each p m + 2 i = min{d < x < v : f m+2l (x) = x}, i > 1 , is a period-(m + 2 i) point of /. 

We now prove (c). Note that / 2 *(d) = Zq for all i > 1 and recall that we have the property 
f 2 (x ) < Zq for all d < X < Zq. (**) 

Since 

/ 2 (d) = z 0 and u i = min {d < x < v : f 2 {x) = d} (and so, / 2 (wi) = d), 

we have d < f 2 {x) < z 0 on (d, U\) and so, by (**), / 4 (x) = ( f 2 ) 2 (x ) < z 0 on (d, Ui). 

Let C 2 = min {d < x < U\ : f 2 (x ) = a:} = min {d < x < v : f 2 {x ) = x}. Then / 4 ([d, C 2 ]) = 
f 2 {f 2 {[d,c 2 ])) D / 2 ([c 2 ,^ 0 ]) 3 / 2 ([mi,2:o]) ^ (4 (since / 2 (ui) = d). Since 

/ 4 (d) = 20 , / 4 (4 < ^0 on (d,«i) and / 4 ([d,Mi]) D / 4 ([d,c 2 ]) D {d}, 

the point u 2 = min {d < x < c 2 : (/ 2 ) 2 (x) = d} (and so, f‘ l [u 2 ) = d) exists and 
we have d < ( f 2 ) 2 (x ) < on (d,u 2 ) and so, by (**), / 6 (x) = (/ 2 ) 3 (x) < on (d,u 2 ). 
Let c 4 = min {d < x < u 2 : / 4 (x) = x} = min {d < x < u : / 4 (x) = x}. Then / 6 ([d, c 4 ]) = 

/ 2 (/ 4 (K c 4])) ^ f 2 {[c4,z 0 }) ID / 2 ([mi,2:o]) ^ (4- Since 

/ 6 (d) = z 0 , / 6 (x) < £ 0 on (d,w 2 ) and / 6 ([d,u 2 ]) Z / 4 ([d, c 4 ]) D {d} 

the point u 3 = min {d < x < c 4 : (/ 2 ) 3 (x) = d} exists and 

we have d < (/ 2 ) 3 (x) < z 0 on (d,u 3 ) and so, by (**), / 8 (x) = (/ 2 ) 4 (a;) < 20 ° n (d, u 3 ). 

Let c 6 = min {d < x < u 3 : / 6 (x) = x} = min {d < x < v : / 6 (x) = x}. Proceeding in this 
manner indefinitely, we obtain points 

d <■■■< c 2n < u n <■■■< C 4 < u 2 < c 2 < ui < v < zo 

such that d < (/ 2 )"(x) < zo on ( d,u n ) and (f 2 ) n (c 2n ) = c 2n for all n > 1. Since f{x) > z > zq 
on ( d,z 0 ), we have 

d < f l (c 2 n) < Zo < z < f J (c 2 n) for all even i and all odd j in [0,2 n\. 

Consequently, each C 2 „ has even period < 2 n with respect to /. Since, for each 1 < k < n, c 2 k 
is the smallest point in [d,Uk] (d [d, u n ]) which satisfies f 2 k (x) = x and c 2n < c 2 k, we obtain 
that f 2 k (c 2n ) ^ c 2n for all 1 < k < n. So, c 2n is a period-(2n) point of /. This proves (c). 

Furthermore, since we have shown that, for each 1 < i < n, d < ( f 2 ) l (x ) < zq for all x in 
( 1 d,u,i ), we obtain that 

d < f 2l (x) < zq for all x in (d, u n ) and all 1 < i < n. (f) 
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This fact will be used in the Appendix. 

In the following, we show that, for each n > 1, the interval [d, u n ] contains no periodic 
points of / of even periods < 2 n. 

The arguments we used here will also be used repeatedly in the Appendix to show 

the non-existence of periodic points of / of certain even periods in some intervals. 

Suppose, for some n > 2, the interval [d, u n \ contained a periodic point p of f whose least 

period 2 k n is even and < 2 n. So, 2( k n + 1) < 2 n and u n < Uk n + 1- Then since f 2l (d ) = zq 

for all i > 1, we have f 2kn ([d } p\) D [p, 2 0 ] D {u} and so, there is a point v in [d,p\ such that 

f 2kn (v) = v. Therefore, f 2kn+2 ([d, H) ^ [ rninP, Zo] D {d}. This implies the existence of a 

point u* k +1 in [d, u] such that f 2kn+2 {u* k +1 ) = d. Since d < u* k +1 < v < p < u n < Uk n +1 < v, 
this contradicts the fact that Uk n +1 is the smallest point in [d,v] that satisfies f 2kn+2 (x ) = d. 
Thus, we have shown that, for each n > 1, the interval [d,u n ] contains no periodic point of 
/ whose least period is even and < 2 n. This fact will be used below in the Appendix. In 

particular, for each n > 1, the point c 2n is a period- (2n) of /. 

Note that, by combining the results in the above proofs of (b) and (c), we obtain that, if 
/ has a period-m orbit P with m > 3 and odd, then there exist points v, z, zq, d and, for each 
n > 1, a point u n , a period-(m + 2 n) point p m +2n and a period-(2n) point c 2n such that 

v = min { rninP < x < / m_1 (minP) : f(v) = / m_1 (minP)}, 

z is a fixed point of / in [v, / m_1 (minP)], 

z 0 = min {u < x < z : f 2 (x ) = x}, d = max { min P < x < v : f 2 (x ) = z 0 } (> nrin P), 

f 2 (x ) < z 0 < z < f{x) for all d < x < z 0 , 

for each n > 1, u n = min {d < x < v : f 2n {x ) = d} and for all 0 < i < n — 1, 
d < f 2l (c 2n ) < Zo < Z < / 2l+1 (c 2n ), and 

min P < d < • • • < C 4 < u 2 < c 2 < < • • • < p m +4 < p m +2 < v < Zq < / m_1 (min P). 


We now prove (1), (2) and (3) of Sharkovsky’s theorem. 

If / has a period-m point with m > 3 and odd, then it follows from (b) that / has a 
period-(77i + 2) point and, from (c) that / has periodic points of all even periods. 

If / has a period-(2 -m) point with m > 3 and odd, then, by Lemma 2(i), / 2 has a period -777 
point. It follows from the above (or by (b) and (c)) that / 2 has a period-fm + 2) point and 
a period-(2 ■ 3) point. If / 2 has a period-fm + 2) point, then, by Lemma 2(ii), 

/ has either a period-(?77 + 2) point or a period-(2 • (777 + 2)) point. 

If / has a period-(?77 + 2) point, then it follows from (c) that / has a period-(2 ■ (777 + 2)) 
point. In either case, / has a period-(2 • (777 + 2)) point. On the other hand, if f 2 has a 


7 



period-(2 • 3) point, then, by Lemma 2(ii), / has a period-(2 2 • 3) point. This shows that if / 
has a period-(2 • m) point with m > 3 and odd, then / has a period-(2 • {m + 2)) point and a 
period-(2 2 • 3) point. 

Now if / has a period-(2 fe • m) point with m > 3 and odd and if k > 2, then, by Lemma 
2(i), p has a period-(2 • m) point. It follows from the previous paragraph that / 2 
has a period-(2 • (m + 2)) point and a period-(2 2 ■ 3) point. So, by Lemma 2(ii), / has a 
period- (2 k ■ (m + 2)) point and a period-(2 fc+1 • 3) point. 

Furthermore, if / has a period-(2* • m) point with m > 3 and odd and if i > 0, then, by 
Lemma 2(i), f 2 ' has a period-m point. For each £ > i, by Lemma 2(i), f 2 = (/ 2 ) 2 * has a 
period-m point and so, by (a), f 2 has a period-2 point. This implies, by Lemma 2(ii), that 
/ has a period-( 2 ^ +1 ) point for each £ > i. 

Finally, if / has a period-(2 fc ) point for some k > 2, then, by Lemma 2(i), f 2k 2 has a 
period-4 point. By (a), / 2 ” has a period-2 point. By Lemma 2(ii), / has a period-(2 fc_1 ) point 
and hence, by induction, / has a period-^) point for each j — 1,2, • • • , k — 2. Furthermore, 
it follows from (a) that / has a fixed point. This completes the proof of (1). 

As for the proofs of ( 2 ) and (3), there are very elegant examples in [H [ 3 ]. Here we present 
different examples (see (S] for more examples). We consider the tent map T(x) — 1 — \2x — 1| 
and the doubly truncated tent family T a px ), where 0 < a < b < 1, defined on [0,1] by 

r b, if T(x) > b ; 

T a ,b{x) = < T(x ), if a < T(x ) < 6 ; 

[a, if T(x) < a. 

Note that the relationship between T(x) and T ab {x) is that the periodic orbits of T a px ) 
are also periodic orbits of T(x ) with the same periods and, conversely, the periodic orbits of 
T(x) which lie entirely in the interval [a, b] are also periodic orbits of T a px) with the same 
periods. Consequently, if Qk is a period -k orbit of T(x), then it is also a period-A: orbit of 
T minQk , ma , xQk (x). By (1), T minQktmax Q k (x) has a period- 1 ? orbit for each £ with k -< £. In other 
words, the interval [min Q^, max Q^] contains a period-^ orbit of T(x) for each £ with k -< £. 
Since, for each integer k > 1, the equation T k (x ) = x has exactly 2 k distinct solutions in [0,1], 
T(x) has finitely many period-A; orbits. Among these finitely many period-A; orbits, let 

Pk be one with the smallest diameter rnaxP^ — min 

For each x in I, let Tpx) = T aktbk (x ), where = minP^ and bk = maxP;.. Then it is easy 
to see that, for each k > 1, T k (x ) has exactly one period-A; orbit (i.e., P k ) but has no period-) 
orbit for any j with j -< A; in the Sharkovsky ordering. This establishes (2). 

Clearly, T{x ) has a unique period-2 orbit, i.e., {|, |}. For every periodic orbit P of 
T(x) with least period > 3, it follows from (a) that Tm- m p ma . v p(x) has a period -2 orbit. So, 
rninP < | < | < max P. Now let Q 3 be any period-3 orbit of T(x) of smallest diameter. 


Then [min Q :i} maxQs] contains finitely many period-6 orbits of T(x). If Qe is one of smallest 
diameter, then [minQ 6 , maxQ 6 ] contains finitely many period-12 orbits of T(x). We choose 
one, say Q i2 , of smallest diameter and continue the process inductively. Let 

q 0 = sup { minQ 2"-3 : n > 0} and q\ = inf { maxQ 2 n. 3 : n > 0} 

Then q 0 < | < | < q±. Let T oc (x) = T qo , qi (x ) for all 0 < x < 1. If T^fx) had a period-(2 n • m ) 
orbit for some n > 0 and some odd m > 3, then, by (1), (x) has a period-(2 n+1 -3) orbit, say 

Q 2 n+i. 3 - Since Q 2 n+i. 3 C [go^i] $ [minQ 2 n+i. 3 , maxQ 2 n+i. 3 ], Q 2 n+i. 3 is also a period-(2 n+1 • 3) 
orbit of T(x ) with diameter smaller than that of Q 2 n+ 1 . 3 . This is a contradiction. So, T oa (x) 
has no periodic orbit of period not a power of 2. On the other hand, for each k > 0, the 
map T(x) has finitely many period-(2 fc ) orbits. If each such orbit had an exceptional point 
which is not in the interval [g 0 ,<?i], then it is clear that we can find an n > 1 such that the 
interval [minQ^^niaxQ:?™^] contains none of these exceptional points which implies that 
[minQ 2 ”- 3 , maxQ 2 n. 3 ] contains no period-(2 fc ) orbits of T(x). Consequently, the map T Sn j n (x), 
where s n = minQ 2 "- 3 , t n = maxQ 2 n. 3 , has no period-(2 fc ) orbits and yet it has a period-(2 n • 3) 
orbit, i.e., Q 2 n. 3 . This contradicts (1). Therefore,the map T^x) is an example for (3). 

Note that it is an easy consequence of the following result that, for each positive integer m, 
the map T min p m!max p m {x) defined above and the map T h ^ m -)(x) = min 1 — |2x—1 }, where 

h(m) = min j max Q : Q is a period-m orbit of /}, defined in [3], although look different, 
have exactly one and the same period-m orbit, i.e., P m , and have, for each m -< n > 2, the 
same collection of period-n orbits. 

Proposition 1. Let f : [0,1] —>■ [0,1] be a continuous map such that f is increasing on 
[0,1/2] and decreasing on [1/2,1], Suppose f has a periodic orbit of least period > 2. Then 
the periodic orbits of f of least periods > 2 are nested in the sense that if P and Q are periodic 
orbits of f of least periods > 2 with rnaxP < rnaxQ then [min P, max P] C [min Q, max Q], 

Proof. Let P be a period-n orbit of / with n > 2. Then, since / is monotonic on [0,1/2] and 
on [1/2,1], we have 

minP < 1/2 < maxP. 

Let p be a point in P such that f(p) = min P. Then 1/2 < p < max P. Since / is decreasing on 
[1/2,1], we obtain that minP < /(rnaxP) < f(p) — rninP. This forces /(maxP) = minP. 

Now let P and Q be distinct periodic orbits of / of least periods > 2 with maxP < rnaxQ. 
Then 1/2 < maxP < maxQ. Since / is decreasing on [1/2,1], we have 

(min Q =) /(rnaxQ) < /(maxP) (= minP < maxP < maxQ). 

This establishes that [minP, maxP] C [min Q, max Q\. □ 

Note that Proposition 1 applies to the logistic family f a (x) = ax(l — x), the tent family 
Tg(x) = /3(l — \2x — 11), the truncated tent family T h (x) = minjfi, 1 — \2x — 11} and the 
above doubly truncated tent family T a b (x). 
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Appendix. 


The Towers of Periodic Points of / Associated with the Periodic Orbit P 


Suppose / has a period-m orbit P with m > 3 and odd. In this appendix, we are going 
to build a tower (among other towers) by using periodic points of / which lie in the interval 
[min P , maxP] and call it the basic tower of periodic points of / associated with P. This basic 
tower is divided into 5 sections which are contained respectively in the intervals: 

[min P, d] , [d,ui], [u\ } v] , [u, u'f\ and [u) , zq] , 

where U\ = min {d < x < v : f 2 (x ) = d} and u\ = max {v < x < Zo : f 2 [x ) = d} (the 
' corresponds to taking the maximum of a set). It is built one layer on top the other in 
a systematic and recursive way and consists of countably infinitely many layers. For each 
n > 2, the n th layer in each section consists of countably infinitely many compartments. Each 
compartment consists of 3 monotonic sequences of periodic points of / and the convex hulls 
of these monotonic sequences are pairwise disjoint ( the convex hull of a set is the smallest 
compact interval that contains the set). Each sequence of periodic points of / in higher layers 
may contain finitely many (but not all) periodic points in the lower layers. The foundation of 
this basic tower which is the first layer also serves to provide a simple proof of Part (1) of the 
celebrated Sharkovsky’s cycle coexistence theorem. 

The construction of these various towers (including the basic tower) is relatively easy. 

The hard part is to determine the least periods of these periodic points on each layer. 

See Lemmas 5 & 6. 

N K K K K 

We shall follow the notations used in the main text. Furthermore, for any distinct points 
a and b in /, 

we denote [a : b] as the compact interval with a and b as the endpoints. 

In the following, our discussions are roughly divided into two parts depending on the relative 
locations of points with respect to the point v: 

Suppose a and w are two distinct points in [min P, u] or in [v, z 0 \ such that f n (a) G 
{^o, f(z o), f(d)} and f n {w) = w. 

If both a and w lie in the interval [minP, v], then we have f n ([a : tc]) D [w, Zq] {u}. So, 
f n {v) = v for some v in [a : w\. Consequently, 

f n+2 {a) — a> z 0 — a > 0 and f n+2 {v) — v — f 2 {v) — v — min P — v < 0. 

Therefore, there is a point w* between a and w such that f n+2 {w*) = w*. 
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If both a and w lie in the interval [v,zf\, then we may not have f n ([a : H) => M- 
Fortunately, we have the fact that 

f 2 (x ) < x < Zq for all v < x < Zq. (*) 

So, 

f n+2 (a ) — a> z 0 — a > 0 and f n+2 (w ) — w = f 2 (w ) — w < 0. 

Therefore, there is a point w* between a and w such that f n+2 {w*) = w*. 

By repeating this process indefinitely, we obtain the following result: 

Lemma 3. Assume that both n and k are positive integers such that n — k is even and > 0. 
Let a and w be distinct points in one of the intervals: [min P, v\ and [v,zq\. 

Suppose f k (a ) E [zo, f(zo), f{d)} and f n (w ) = w. 

Then the following hold: 

(1) If a < b, then, for each i > 0, the point p n+ 2 i = nrin {a < x < b : f n+2t fx ) = x} exists 
and a < ■ ■ ■ < p n +e < Pn+ 4 < Pn+ 2 < Pn < w < b. Furthermore, if all periodic points of 
f in [a : b] of odd periods have least periods > k, then, for each i > 0, the point p n+ 2 i is 
a period-{n + 2 i) point of f ; 

(2) If b < a, then, for each i > 0, the point q n+ 2i = max {a < x < b : f n+2l (x ) = a;} exists 
and b < w < q n < q n+2 < q n + 4 < q n + 6 <•••<«■ Furthermore, if all periodic points of 
f in [a : b] of odd periods have least periods > k, then, for each i > 0 , the point q n+ 2i is 
a period-{n + 2 i) point of f. 

K K K K K 

Throughout this paper, we shall call 

a point Xo in [min P, zf d-point if its orbit Of(x 0 ) contains the point d. 

The d-points play fundamental role in the construction of various towers of periodic points of 
/ associated with P. 

Lemma 4. For each n > 1, let 

u n = min {d < x < v : f 2n (x) = d} and 
u' n = max {n < x < z 0 : f 2n (x) = d}. 

Note the relationship between the subscript n of u n (u' n respectively) and the supserscript 2 n 
of f 2n (x) in the definition of u n (v! n respectively). It denotes the n th point of the sequence 
<u n > (<u' n > respectively) which are needed for the tower-building process to continue from 
the first layer to the second. 

Then d < ■ ■ ■ < u 3 < u 2 < U\ < v < u[ < vl 2 < u' 3 < ■ ■ ■ < z 0 and the following hold: 
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(1) For any xq in ( d,u n ), we have 

d < f 2l (x o) < z 0 for all 1 < i < n. 

Furthermore, in [d , u n \, f has no periodic points of odd periods < 2n+l, nor has periodic 
points of even periods < 2n except period-(2n ) points (we use this kind of phrasing for 
a reason which will become apparant in Lemmas 8 & 12 below); 

(2) For any xq in [u' n ,zo), we have 

v < f 2n ~ 2 {x 0 ) < • • • < / 4 (x 0 ) < f 2 {x 0 ) < x 0 < z 0 and 
d < f 2n (x o) < f 2n ~ 2 {x o) < • • • < f 2 (x 0 ) < Xq < z 0 < f 3 {x) for all odd 1 < j < 2n + 1; 

(3) In [u' n , z 0 ), f has no periodic points of even periods < 2 n, nor has periodic points of odd 
periods < 2n + 1. 

Proof. It is easy to see that d < ■ ■ ■ < u% < U 2 < u\ < v < u[ < u' 2 < u' 3 < ■ ■ ■ < zq. By 
arguing as that (f) in the proof of (c) in the main text, we easily obtain that 

d < f 2l (x ) < zq for all x in (d,u n ) U (u' n ,Zo) and all 1 < i < n. (f) 

This, combined with the fact 

f(x ) > ^ (> zq > f 2 {x)) for all d < X < Zq, (***) 

implies that / has no periodic points of odd periods < 2n + 1 in (d, u n ) U ( u ' n , ^o)- 

On the other hand, let x 0 be any point in [u' n , z 0 )- Suppose f 2k (x 0 ) < v for some 1 < 
k < n. Then, since f 2 (z 0 ) = z 0 , we obtain that f 2k ([x 0 ,z 0 ]) D [v,z 0 ] and so, f 2k+2 ([x 0 ,z 0 ]) D 
[minP, zo\. Let Uk+i be a point in [xq,zq] such that f 2k+2 [pk+ i) = minP and let u* k+1 be a 
point in [vk+i , ^o] such that f 2k+2 [u * k+l ) = d. Then Uk+i < u* k+1 < Zo. Since k + 1 < n and 
2{k + 1) < 2 n, we have u' n < x 0 < v k+ i < u* k+1 < v ! k+ , < u' n . This is a contradiction. So, 
f 2l (x) > v for all vl n < x < and all 1 < i < n — 1. It follows from the above (f) and the 
following (*) 

f 2 (x ) < X < Zq for all V < X < Zq (*) 

that, for any xq in [u' n ,zo), we have 

V < f 2n ~ 2 {x o) < • • • < f A (x o) < f 2 (x o) < x 0 < z 0 and, 
by (*), we have f 2n (x o) < f 2n ~ 2 {x o). This, combined with (f) and (* * *) above, implies that 
d < f 2n [x q) < f 2n ~ 2 {x 0 ) < • • • < f 2 (x 0 ) < Xq < Zq < f j (x) for all odd 1 < j < 2n + 1. 
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Consequently, we have shown (2) & (3) and part of (1). 

As for the rest of (1). It was already shown in the proof of (c) in the main text. We 
include a proof here for completeness. Suppose / had a periodic point p 2k of even period 2k 
with 2 < 2 k < 2 n in [d,u n \. Then f 2k ([d,p* 2k ] ) Z> [p 2k , z 0 ) Z> [v,z 0 ]. So, f 2k+2 ([d,p 2k \) D 
f 2 {[v,z 0 }) D [min P, Zq] D {d}. Thus, there is a point (d <) u k+1 (< p 2k < u n ) such that 
f 2k+2 {u* k+l ) = d. Since k + 1 < n, we have u n < u k + 1 < u* k+l < u n . This is a contradiction. 
Therefore, / has no periodic points of even periods < 2 n in [d,u n ]. 

Finally, since 


/ 2n (d) — d = z 0 — d > 0 and f 2n (u n ) — u n = d — u n < 0, 


the point 


C 2 n = nrin {d < x < u n : f 2n {x ) = a:} 


exists. Since we have just shown that / has no periodic points of even periods < 2 n in [d, u n ], 
The point c 2n must be a period-(2n) point of /. Therefore, / has no periodic points of even 
periods < 2 n except period-(2n) points in [d,u n \. This proves (1) and hence Lemma 4. □ 


Lemma 5. Assume that both a and b are distinct points in one of the intervals: [min P, d], 
[d, v] and [v, zo]. Let n > 0 and k > 0 be integers such that m + 2n > 2k + 1. 

Suppose f 2k+1 (a ) E {zq, f(zo), f(d)} and f m+2n (b) = minP. 

Then the following hold: 


(1) If a <b, then, for each i> 0, the points 

Pm+2n+2i = min {a < x < b : f m+2n+2l (x) = x}, 

Pm,n+i = nrin [a < x < b : f m+2n+2 \x) = d] and 

c 2*l+2n+2i = min {a < x < b : / 2 ™+ 2 «+ 2 *( x ) = x j 
exist (note the relationship between the subscript of p min+i and the superscript o// m+2n+2 V 


and 


(*) (*) (*) (*) 7 

® ( '2m+2n+6 ^2m+2n+4 *'2m+2n+2 ( '2m+2n ®> 


a Pm+2n+4 Pm,n +1 ^ Pm+2n+2 <: t Pm,n < ' Pm+2n ^ b if mill P <C U < b d, 

a ••• prn,n+2 ^ Prn+2n+2 ^ Pm,n +1 ^ Pm+2n ^ Pm,n ^ b if d Cl b l> 

and, if v < a < b < zq, then 

a < ' ' ' < Pm,n+2 ^ Pm,n +1 ^ pm,n ^ b, 

Cl <••• Pm+2n+4 ^ Pm+2n+2 ^ Pm+2n dnd 

Pm+2n+2i Pm,n+i fdT all % ^ 0. 
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Furthermore. 


if i > 0 and m+2n+2i > 3(2k+l), then p m + 2 n+ 2 i is a period-(m+2n+2i) point of /, 


and, if all periodic points of f in [a, b] of odd periods have least periods > 2k + 1, then, 

(i) for each i > 0, p m +2n+2i is a period-fm + 2n + 2 i) point of f; 

(ii) if minP < a < b < d or d < a < b < v, then, for each i > n + 1, c 2 * ) ' l +2n+2i is a 
period-{2m + 2 n + 2 i) point of f and 

(iii) if v < a < b < z 0 , then, for each i > n + max{l,m + 1 — 2n} ; c 2 ^ +2 n+ 2 i 0 

period-{2m + 2n + 2i) point of f. 

(2) If b < a, then, for each i > 0, the points 


q m +2n+2i = max {b < x < a : f m+2n+2l (x) = x}, 
l l f n , n +i = max {b < x < a : f m+2n+2l (x^ — an d 

4 £U+a = max {b < x < a : / 2 ”> + 2 " + 2 i (x) = i} 

exist (note the relationship between the subscript of p! m n+i and the superscript o// m+2n+2? 'j 
mid 


b 


< c 


'(*) 

m-\-2n 


< C 


>{*) 

ra+2n+2 


< C 


/w 

m+2n+4 


< C 


'(*) 

m+2n+6 


< ■ ■ ■ < a, 


b <■■ Qm+2n < -' / 1 Qm+2n+2 < '- Prn.n ■ 1 < '' 0Vra+2n+4 + • • • + O i/ lllill P + 6 < Q + d, 
b < dm,n < Qm+2n < dm,n +1 ^ +n+2n+2 < dm,n+2 < ' ' ' < & if d < b < a < V 

and, if v < b < a < zq, then 


b . p m n <4 hm,n+1 dm,n+2 + ‘ ‘ ‘ + + 

h ^ Qm.+2n ^ pn+2n+2 ^ ?m+2m+4 ^ 


< a and 

i < qm+ 2 n+ 2 i for all 1 > 0. 


Furthermore, 


if i > 0 and m+2n+2i > 3(2/c+l), t/ien g m+2n + 2 i 2 s a period-fm+2n+2i ) point of f, 
and, if all periodic points of f in [b , a] of odd periods have least periods > 2k + 1 , t/ien, 

(i) for each i > 0, g m+2 „+ 2 i is a period-(m + 2n + 2i) point of f ; 

(ii) if minP < b < a < d or d < b < a < v, then, for each i > n + 1, c 2 ^ +2n+2i is a 
period-{2m + 2n + 2i) point of f and 

(iii) if v < b < a < Zq, then, for each i > n + maxjl ,m + 1 — 2n} 7 c 2 ^ +2n+2i is a 
period-{2m + 2n + 2i) point of f. 
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Remark 1. In the above result, the periodic points, say, c}*] +2n+2 /s of even periods are 
interspersed with the periodic points p m+2n+2i ’s of odd periods. To make things simple, we 
shall use these periodic points p m+2n+2i ’s of odd periods (because we apply odd iterates of / 
to the endpoints a and b ) and ignore those periodic points c 2 m +2n+2i , s of even periods later on 
to build the basic tower of periodic points of / associated with P. 

Proof. Assume that minP < a < b < d or d < a < b < v. Since f 2k+1 (a ) G {^o, f(zo), /(d)} 
and, m + 2 n > 2k + 1, we have f m+2n (a ) G {zo, o)> /(d)}. 

Suppose min P < a < b < d. 

Then min P < x < d for all x in [a, b]. Since 

f m+2n (a) - a > z 0 - a > 0 and f m+2n (b) - b = min P - b < 0, 

the point p m +2n = min [a < x < b : f m+2n (x ) = x } exists. Since f m+2n (a) G {^o, f(z o), /(d)} 
and f m+2n (p m + 2n) = Pm+2n, it follows from Lemma 3 that, for each i > 0, the point p m +2n+2i = 
min {a < x < b : f m + 2n + 2l ( x ) = a;} exists. 

Furthermore, for each i > 0, since (note that p m + 2 n+ 2 i <b < d) 

f m+2n+2 *( a ) -d>z 0 -d> 0 and f m+2n+2% (p m+2n+2i ) - d = p m + 2 n+ 2 i -d< 0, 
the point p m . n +i = min (a < x < p m + 2 n+ 2 i ■ f m+2n+2 \x) = d) exists and is < p m + 2 n+ 2 i- 

On the other hand, since f m+2n+21 {[a, fi m , n +i\) D [d, zo\ D {u}, there is a point i2 m , n +i 
in {a, ii mtn+ i] such that f m+2n+2jl (v m , n +i) = v. Since J m + 2n + 2l + 2 ( a ) _ a >^ 0 _ a >o and 
f m+ 2n + 2t+2( yUm n+i ) - v m , n+i = f 2 (v) - v m , n +i = min P - v m , n+i < 0, the point 

Pm+ 2 n+ 2 i +2 = min {a < x < v m , n+i : f m + 2n + 2l + 2 ( x ) = x ) exists and is < z/ m>n+i < // m>n+i . 
This, combined with the above, implies that 

minP <(!<"•< Pm,n+2 Pm+2n+4 ^ Pm,n +1 ^ Pm+2n+2 ^ P"m,n Pm+2n < b < d. 

/ Suppose d < a < b < v. Then d < x < v for all a; in [a, 6]. \ 

Since / m+2n ([a, 6]) D [min P,z 0 \ Z> {d}, the point 

Am,n = min {a < a; < 6 : f m+2n (x) = d} exists. 

Since f m+2n (a) — a > z 0 — a > 0 and f m+2n (pm,n) ~ dm,n = d — p m ^ n < 0, the point 
Pm+ 2 n = min (a < a; < /a m , n : f m+2n {x) = x) exists and is < p m . n . 

Since f m+2n ([a, p m+2n ]) Z \p m+2n ,z o] Z {u}, there is a point 

Vm,n m [a,p m+2n ] such that f m+2n (v m ,n) = v. Since f m+2n+2 (a) - d, > z 0 - d, > 0 

and / m+2n+2 (r' m ,n) — d = / 2 (u) — d = minP — d < 0, the point 

Pm,n+i = min (a < x < v m ^ n : f m + 2n + 2 ( x ) = d} exists and is < < p m+2n - 

Since f m+2n+2 (a) - a > z 0 - a > 0 and f m+2n+2 (p m ,n+ i) - dm,n +i = d - < 0, 

the point p m+2n+2 = min {a < x < p, m ,n+ i : / m+2n+2 (a;) = a:} exists and is < yU m ,n+i- 
By induction, we have 

\ d < a < ■ ■ ■ < Pm+2n+4 ^ Pm,n+2 ^ Pm+2n+2 ^ Pm,n +1 < '- Pm+2n ^ pm,n b ^ U. / 
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Note that we have assumed that min P < a < b < d or d < a < b < v. Since f 2m+2n (a ) — 
a > z 0 — a > 0 and f 2rn + 2n (b) — b = f m (f m+2n (b)) — b = f m (minP) — b = rninP — b < 0, 

the point c 2 ^ +2n = min {a < x < b : f 2m+2n (x) = a;} exists. Since f 2m+2n (a) G {^o,/(^o)} 
and f 2m+2n (4*l +2n ) = c 2 *) +2n , it follows from Lemma 3 that, for each i > 0, the point 

C 2m+2n+2i = min {d < X < b : f 2 ™+2n+2i^ = exists and a < -< C ^ + . 2n+6 < C 2 ( ^ +2n+4 < 

c 2rh+2n+2 < c 2 m+ 2 n < (Note that these periodic points c 2 *| +2n+2t ’s are interspersed with 
the periodic points p m + 2n + 2 /s of odd periods. To make things simple, we shall ignore these 
periodic points c 2rr ; +2n+2i s and use only the periodic points p m+2n+2i ’s of odd periods later on 
to build the basic tower of periodic points of / associated with P. We include them here for 
the interested readers). 

Now, we want to find the least periods of p m+2n+2 /s with respect to /. For any periodic 
point p of /, let £{p) denote the least period of p with respect to /. Suppose, for some j > 0, 
£(p m + 2 n+ 2 j) < m + 2 n + 2 j. By Lemma 1, £(p m + 2 n+ 2 j) divides m + 2 n + 2 j and so, is odd. 

(i) If b(pm+ 2 n+ 2 j) > 2/c + 1, then, since i(p m + 2 n+ 2 j) is odd and f 2k+1 (a ) e {^ 0 , f(z o), /(d)}, 
we have 

/ £(Pm+2 ” +2i) (a) £ {^0, f( z o)i /(d)} and / (Pm+2n+2j) (Pm+2n+2i) = Pm+2n+2j- 

Since m + 2 n + 2j > ^(p m + 2 )i+ 2 j), if follows from Lemma 3 that there is a periodic 
point w m+ 2 n+ 2 j of / in [a, p m+2 n+ 2 j) such that f m+2n+2j (w m+2n+2 j) = w m+2n+2 j. Since 
a < w m+2n+2 j < pm+ 2 n+ 2 j < b, this contradicts the minimality of p m + 2 n+ 2 j in [a,b\. This 
shows that if j > 0 is such that £(p m + 2 n+ 2 j) < m + 2 n + 2 j, then £(p m + 2 n+ 2 j) < 2k + 1. 

(ii) Suppose £(p m+2n+2j ) < 2k + 1 and let r = (m + 2 n + 2j)/£(p m+2n+2j ). By Lemma 1, 
r > 1 is odd and, since m + 2 n + 2 j > £(p m + 2 n+ 2 j)i r > 3. 

Suppose (m + 2n + 2 j) / {2k + 1) > 3. 

Then m + 2?r + 2j - 2£(p m+2n+2j ) = (r - 2)£(p TO+2n+2j ) is odd and > 3(2 k + 1 ) - 
2 £{p m + 2 n+ 2 j) = ( 2 k + 1 ) + 2 [ 2 k + 1 - £(p m+ 2n+2j)] > 2 k + 1 . Since 

/(m+2n+2jV2 , (Pm+2n+2 , )(a) e /( ^ o) } and /(-+ 2 -+^)- 2 ^ + -^) ( p_ +2ri+2j - ) = ^ +2ri+2i , 

and since m+2n+2j > m+2n+2j—2£(p m+2n+2 j), it follows from Lemma 3 that there is a 
periodic point w m+2n+2j of / in [a,p m+2n+2j ) such that f m+2n+2j (w rn+2n+ 2 j) = w m+2n+2j . 
Since a < w m+2n+2 j < p m + 2 n+ 2 j < b, this contradicts the minimality of p m+2n+2j in [a, b\. 


By combining the above (i) and (ii), we obtain that if i > 0 is an integer such that m+2n+2i > 
3(2 k + 1), then p m+2n+2; : is a period-(m + 2 n + 2%) point of /. 


Assume that all periodic points of / in [a, b] of odd periods have least periods > 2k + 1. 
Suppose £{Pm+ 2 n+ 2 j) < m+2n+2j for some j > 0. Then, by hypothesis, £{p m + 2 n+ 2 j) > 2k + l. 
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By arguing as those in (i) above, we obtain that 

if all periodic points of / in [a, b] of odd periods have least periods >2k + l, then 

for each i > 0, the point p m + 2 n+ 2 i is a period-(m + 2 n + 2 i) point of /. 


We now determine the least periods of c 2m+2n+2i ’s under the assumption that all periodic 
points of / in [a, b] of odd periods have least periods > 2k + 1. 

Recall that, we have assumed that minP < a < b < d or d < a < b < v and, 
for each i > 0, c 2m+2n+2 j = min {a < x < b : / 2m+2n+2 *(x) = x}. 

Suppose i > 0 and m + n + i>2k + 2 and let r = (2m + 2 n + 2i)/£(c 2m+2n+2i ). 

If r > 3 is odd, then r — 1 > 2 is even. Since 

(r - 1 W* 2m+2n+2i ) = (r - l)[(2m + 2n + 2 i)/r] > 2[(r - 1 )/r] • (2k + 2)>2k + 2, 

we can apply Lemma 3 with 

f 2k+2 (d) G {zo,f(zo)} and / (r_1)€{C “+ 2<) (c 2 * m+ 2n+ 2 J = C L+ 2 n+ 2 i- 
If r > 4 is even, then r — 2 > 2 is even. Since 

(r - 2)£(c 2m+2n+2 j) = (r - 2) [(2m + 2 n + 2i)/r] > 2[(r - 2)/r] • (2k + 2) > 2A; + 2, 
we can apply Lemma 3 with 

f 2k+2 (a) G {-o,/(-o)} and f {r ~ 2)e{c * m+2n + 2i) (cZ m+2n+2i ) = c 2m+2n+2i . 

In either case, we obtain a periodic point tC 2 m+ 2 n+ 2 i of / in [a, c 2m+2n+2s ) such that 
f 2m+2n+2l (w 2m+2n+2i ) = w 2m+2n+2i . This contradicts the minimality of c 2m+2n+2i in [a, b\. 
So, if r > 2, then £(c% m+2n+2i ) = 2m + 2 n + 2 i. 

If r = 2 and ^(c 2m+2n+2i ) (= m + n + i > 2k + 2) is even, then by applying Lemma 3 with 

f 2k+2 (a) G {z 0 J(z 0 )} and f {c * m+2n+2i) (cZ m+2n+2i ) = c 2m+2n+2 *, 

we obtain the same contradiction. So, in this case, ^(c 2m+2n+2i ) = 2m + 2n + 2i. 

Consequently, if i >n +1 and m + n + i is even, then m + n + i > (m + 2n) +1 > (2/c +1) +1 > 
2k+2. In this case, since we have either r > 2 or r = 2, it follows from the above that c 2 * m+2n+2j 
is a period-(2m + 2 n + 2i) point of /. 

On the other hand, suppose i > n +1 and m + n + i is odd, then m + n + i > m + 2n+l > 
2k + 2. If r > 2, then it follows form the above that c 2m+2n+2 j is a period-(2m + 2 n + 2 i) 
point of /. If r = 2, then ^(c 2m+2n+2i ) = m + n + i. So, in this case, c| m+2n+2i is either a 
period-(2m + 2n + 2 i) point of / or a period-(m + n + i) point of /. 
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Suppose m+n+i is odd and > 2k+2 and the point C 2 m+2n + 2 i i s a period -(m+n+i) point of 
/. Since m + n + i > 2k + 2 and f 2k+1 (a ) G {zq, f(z 0 ),f(d)}, we have f m+n+l (a ) G {z 0 ,f(z 0 )} 
and, since we have assumed that minP < a < b < d, or d, < a < b < v, we obtain that 

r + ” +i ([a,c 2 * m+2 „ + 2 ,]) d [r + ” + ‘(c 2 - m+2 „ +2 ,),r + " + ‘(a)] ^ K„ +2 „ +2i ,^] => 

Consequently, we have 

f m+ n +t+2 ([a,c; m+2n+2i ]) D f 2 ([v,z 0 ]) D [min P,z 0 \. 

Since / 2 ([minP, z 0 ]) f 2 ([ v , z o]) [min P,z 0 ], we obtain that, 

for each i > n + 1 such that m + n + i is odd, 

n + i is even and > n + (n + 1) > 1. So, n + i > 2 and f 2m+2n+2t ([a,c 2m+2n+2i }) D 

/ m+n+ *~2 ([min P, z 0 ]) D / m (/ n+l_2 ([minP, z 0 ])) D / m ([min P, ^ 0 ]) D [rninP, ^ 0 ] D {minP}. 

Let 5 2m +2n+2i be a point in the interval [a, c 2m+2n+2i ] such that f 2m+2n+2t (5 2m +2n+2i) = 
min P. It is clear that a < d 2 m+ 2 n+ 2 i < c 2m + 2 n+ 2 i < b- Since 

/ 2m+2n+2 *(a) _ a > zo~ a > 0 and f 2m+2n+2z (S 2m+2n + 2 i) — d 2m + 2 n + 2 i = min P — S 2m+2n+2 i < 0, 

there exists a point w 2m+2n+2i in [a, 5 2m+2n+2i ] such that f 2m+2n+2l {w 2m+2n+2i ) = w 2m+2n+2i . 

Since a < tC2m+2r).+2* ^ ^2m+2n+2i C 2m+2n+2i < b and f 2m+2n+2l {w 2m+2n+2i ) = w 2m+2n+2i , 

this contradicts the minimality of C 2 m+2n+ 2 i in [a,b]. So, the point c 2m+2n+2i can not be a 
period-(m + n + i) point of / and must be a period-(2m + 2 n + 2%) point of /. Therefore, we 
have shown that 

if all periodic points of / in [a, b] of odd periods have least periods >2k + l, then, 

for each i >n + 1, c 2 * m+2n+ 2 i is a period-(2m + 2 n + 2 i) point of /. 


Suppose v < a < b < z$. 

In this case, we only need to show that, under the assumption that all periodic points of / 
in [a, b] of odd periods have least periods > 2k + 1, for each i > n + max {l, m + 1 — 2n}, the 
point c 2 *l +2n+2i = min [a < x < b : f 2m + 2n + 21 = x } is a period-(2m + 2 n + 2 i) point of /. 

The rest statements regarding this case can be easily proved and are omitted. 

By arguments similar to the case as min P < a < b < d, we obtan that 

if m + n + i (> 2k + 2) is even, then C 2 m+2n+ 2 i is a period-(2m + 2 n + 2i) point of / and 

if m + n + i (> 2k + 2) is odd, then c 2m+2n+2i is either a period-(2m + 2 n + 2i) point or 

a period-(m + n + i) point of /. 
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Now we show that, 


for each i > 1 such that 2(n + i) > m + 1, 

the point c| m+4n+4i is a period-(2m + An + 4i) point of / by arguing as follows (note that 
m + 2(n + i) — m + 2 n + 2i is odd and = (m + 2n) + 2i > (2k + 1) + 2 > 2k + 2): 

Recall that, for each i > 0, p m +2n+2i = min {a < x < b : / m+2n+2l (x) = a;} is the smallest 
point in [a, 6] that satisfies the equation f m + 2n + 2l ( x ^ — x _ 

Suppose, for some j > 1 such that 2(n + j) > m + 1, f(c 2m+ 4 n+4j ) = m + 2n + 2j (is odd). 

The following arguments are different from those used in the proof of the case rninP < a < 
b < d above and are based on the following two facts 

f 2 (x ) < x < Zq for all v < x < Zq (*) 


and 


f(x) > z (> zo > f 2 {x)) for all d < X < Zq. (***) 

Since V < a < Pm+2n+2j < b , if the points P (p m +2n+2j) , f 4 (Pm+2n+2j), ••• , f m ~ l {Pm+2n+2j) 
are all > v, then by (*) above, we have 

V ^ ^ (jPm+2n+2j) ^ ^ (Pm+2n+2j ) ^ ^ f {Pm+2n+2j') ^ Pm+2n+2j ^ b < £()• 

But then, by (***) above, (z 0 > & >)Pm+ 2 n+ 2 j = f m (jpm+ 2 n+ 2 j) = f (/ (m_1) (p m+2n+2 j)) > z > 
z 0 . This is a contradiction. Therefore, f 2s (p m+2n+2 j) < v for some 1 < s < (m — l)/2. Since 
fm + 2n + 2j ([a,p m+2n+2j }) D [p m+2n+2j , Z 0 \, we have 

/ m+ 2 n+ 2 J+ 2 s +2([ a ,p m+2n+2i ]) Z> / 2 s+ 2 ([p m+ 2 n+ 2 j, 2o]) / 2 ([u,^ 0 ]) 3 [mill P, 2 0 ] • 

Since / 2 ([minP, z 0 ]) f' 2 ([v,z 0 ]) [min P,z 0 ] and m — 1 (> 2s) is even, we obtain that, 

/ m+ 2 n+ 2 i + (m+l)([ a , pro+2n+2j .]) = / ( m+ 2 n+ 2 j+ 2 S+ 2 ) + (m- 1 - 2 S ) ^^ .]) D [ min p,^]. 

This implies that, since j > 1 and 2(n+j) > m + 1 (so, m + 2n + 2j > (m + 2n) + 2j > 2k+ 2), 

f 2m+4n+4i ( [q , p m+2 „ +2i ]) = fm+2n+2i-m-l ( / m+2n+2i+(m+l)Q a> p m+2n+2i ])) 

=) /m+ 2 n+ 2 i- ( m + 1 )Q min p^ o ^ -3 D [rninP,^]. 


Let h 2 m+ 4 n+ 4 i be a point in [a,p TO+2n + 2 j] (c [a, 6]) such that f 2m + An +^ (<5 2m +4n+4j) = minP. 
It is clear that a < S 2m + 4 n+ 4 j < Pm+ 2 n+ 2 j < b. Since 

f 2m+4n + 4j^ a) _ a > > Q and f 2 m+4n + 4j ^ 2m+4n+4j ) - S 2m+Mj = mill P ~ S 2m+4n+4j < 0, 
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there is a point w 2m+ 4 n+ 4 j in [a, 5 2m +4n+4j] (c [a, 6]) so that f 2m+An+4j (w 2m+ 4 n + 4 j) = w 2m+4n + 4 j- 
It follows from the definition of c 2 * m+4n+4j that a < c 2m+4n+4j < w 2m+4 n+ 4 i (< S 2m+4n+4j ) < 
Pm+ 2 n+ 2 j) < b. Since p m + 2 n+ 2 j is the smallest point in [a, b] that satishes the equation 
f m + 2 n+ 2 j^ _ x ^ we Q^ain that c 2m+4n+4j - can not be a period-(m + 2 n + 2 j) point of 
/. This is a contradiction. Therefore, we have shown that, for each i > 1 such that 
2(n + i) = 2n + 2i > m + 1, c 2m+4n+zU is a period-(2m + 4n + 4i) point of /. In other 
words, we have shown that 

for each even i > max {l, m + 1 — 2n}, c 2rn+4n+2l is a period-(2m + 4n + 2i) point of /. 

On the other hand, for each odd % > 1, m + 2n + % (> 2k + 2) is even. It follows from the 
above that 


for each odd i > 1, c 2m+4n+2i is a period-(2m + 4n + 2i) point of /. 

By combining the above two results, we obtain that, for each i > max jl, m + 1 — 2n}, i even 
or odd, c 2m+4n+2 , ; is a period-(2m + 4n + 2%) point of / or, equivalently, 

for each i > n + max{l, m + 1 — 2n}, 

the point c 2m+2n+2i is a period-(2m + 2n + 2i) point of /. 

This completes the proof of (1). (2) can be proved similarly. □ 


Lemma 6. Assume that both a and b are distinct points in one of the intervals: [min P, d], 
[d, v] and [v, zo] ■ Let n > k > 1 be integers. 

Suppose f 2 k (a) £ {^o, /(^o), f{d)} and f 2 n (b ) = minP. 

Then the following hold: 

(1) If a <b, then, for each i> 0, the points 

c 2n + 2 i = niin {a < x < b : f 2n+2t (x) = a;} and 
p n+i = min {a < x < b : f 2n+2l (x) = d} 

exist (note the relationship between the subscript of p n+ i and the superscript of f 2n+2l f 
and 

a <■■■ < p n+2 < c 2n+ 4 < Pn+i < C 2n+ 2 < p n < C 2n < b if min P < a < b < d, 

U C 2n4 -4 jin . 2 ^ C 2 ? 2+2 ^ /4n+l ^ C 2 n ^ Pn ^ b if d £ tt 6 £ U 

and, if v < a < b < z 0 , then 

a ••• /i r) _|_3 <C p, n _|_2 /i n +l pn b, 

a <■■■ < c 2u+ q < c 2n+ 4 < c 2n+ 2 < c 2n and 

C 2 n+ 2 i ^ Pn+i f^r all i P 0. 
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(2) If b < a, then, for each i> 0, the points 

c 2 n+ 2 i — max {b < x < a : f 2n+2l (x ) = a;} and 
p! n+i = max \ h < x < a : f 2n+2l {x ) = d] 

exist (note the relationship between the subscript of p! n+i and the superscript of f 2n + 21 ) 
and 

b < c' 2n < d'n < C 2n+2 < h'n +1 < 4n+4 < ’ ’ ’ < a */ min P < b < « < d, 
b < l^n < C 2n < hn+l < C 2n+2 < hn+2 < ’ < & if d < b < a < V 

and, if v < b < a < zo, then 
b<hn< lAi+l < hn+2 < hn+3 <”•<«> 

b < c 2n < c 2n _|_ 2 < c 2n+ 4 < c 2n+6 < ■ ■ ■ < a and 

h'n+i > C 2n+2i f 0T dl * > 0- 

(3) for each i > 0 swc/i that n + i is even and n + i > 2k, each of the points c 2n+2i and c' 2n+2i 
is period-(2n + 2 i) point of f. 

(4) for each i > 0 such that n + i is odd and n + i > 2k, each of the points c 2n+2i and c' 2n+2i 
is either a period-(2n + 2i) point of f or a period-(n + i) point of f. 

(5) if both a and b are points in one of the intervals [min P, d] and [d, v], then, for each i > 0 
such that n + i is odd and n + i > max { 2k , m + 2 each of the points c 2n+2i and c 2n+2i 
is a period-(2n + 2i) points of f while, if both a and b are in the interval [u, z 0 ]> then, 
for each i > 0 such that n + i is odd and n + i > m + 2k, each of the points C 2 n + 2 i and 
c 2n+2i is a period-(2n + 2 i) point of f. 

Remark 2. In the above lemma, suppose, say, a < b. Since f 2k (a ) G {z 0 , f(z 0 ), /(rf)} and 
f 2n (b ) = minP, we have f 2k+1 (a ) € |^ 0 ,/(^o)} and f m + 2n (b) = / m (min P) = minP. By 
Lemma 5, we obtain that, for each i > 0 such that m + 2n + 2i > 3(2 k + 1), the point 

Pm+2n+2i = min {d < X < b : f m + 2n + 2 \ x ) = a;} 

exists and is a period-(m + 2n + 2i) point of /. These periodic points p* m+ 2 n+ 2 i’ s °f °dd periods 
are interspersed with the periodic points of even periods obtained in the lemma. To make 
things simple, we choose only those periodic points of / of even periods obtained in the lemma 
(because we apply even iterates of / to the points a and b) to build the basic tower of periodic 
points of / associated with P and ignore all these periodic points /j( n+2n+2 *’ s of odd periods. 

Proof. The following proof is similar to that of Lemma 5. Assume that minP < a < b < 
d or d < a < b < v. Since f 2k (a) G {zq, f(zo), f(d)} and 2 n > 2k, we have / 2 n (a) G 
{*o,/(*o),/(<0}- 

Suppose min P < a < b < d. 


22 



Then min P < x < d for all x in [a, b]. Since / 2n (a) — a > Zq— a > 0 and f 2n (b)—b = min P—b < 
0, the point c 2n = min {a < x < b : f 2n \x) = a;} exists. Since f 2k (a ) G {z 0 , f(z 0 ), 

2n > 2k and / 2n (c 2n ) = c 2n , it follows from Lemma 3 that, for each i > 1, the point 
C 2 n+ 2 i = min {a < x < b : f 2n+2l (x) = x} exists. 

Furthermore, for each i > 0, since f 2n+2l (a) — d > z 0 — d > 0 and f 2n+2t (c 2n+2i ) — d = 
C 2 n+ 2 i — d < 0, the point /u n+i = min {a < x < c 2n+2i : f 2n+2l {x ) = d } exists and is < c 2n+2i . 

On the other hand, since f 2n+21 [[a, fi n +i\) [d,zo\ D {u}, there is a point u n+i in [a, fj, n+ i] 
such that f 2n+2l (i/ n+i ) = v. Since f 2n+2l+2 (a) — a > z 0 — a > 0 and f 2n + 2l + 2 (y n+i ) — v n+i = 
P{v) - v n+i = min P — v n+i < 0, the point 

C2n+2i+2 = rnin {a <x < v n+i : f 2n+2l+2 (x) = x} exists and is < u n+i < n n+i . 

This, combined with the above, implies that 

TYlinP Cl fl n -\-2 C2n -\-4 /^n+1 (*'2n . 2 <C jl ri <C C 2n 6 d. 


/ Suppose d < a < b < v. Then d < x < v for all x in [a, b], \ 

Since / 2n ([a, b]) D {d}, the point /i n = min {a < x < b : f 2n (x) = d} exists. 

Since / 2n (a) — a > z 0 — a > 0 and / 2re (/r n ) — /x n = d — /j n < 0, the point 
c- 2n = nrin {a < x < n n : f 2n {x ) = a;} exists and is < fi n . 

Since / 2n ([a, c 2n ]) D [c 2n , Zq] O {u}, there is a point u n in [a, c 2n ] such that 
f 2n {y n ) = Since f 2n+2 (a) — d > z 0 — d > 0 and 

f 2n+2 {v n ) — d = / 2 (z/ n ) — d = minP — d < 0, the point 
/r n+ i = min {a < x < v n : f 2n+2 (x ) = a:} exists and is < z/ n < c 2n . 

Since f 2n+2 (a ) — a > zo — a>0 and / 2n+2 (/a n+ i) — /i n+ i = d — n n+ i < 0, 
the point c 2n+2 = min {a < x < n n +i '■ f 2n+2 (x) = a;} exists and is < /a n+1 . 

By induction, we have 

\ d O <C. • • • C2n+4 l~^n+2 G (‘‘2n ■ 2 G / G- 1 C 2n /i ra b ^ V. J 

Note that we have assumed that minP < a < b < d ox d < a < b < v. Now, we want 

to find the least periods of c 2n+2 j’s with respect to /. For each i > 0, let ^(c 2n+2 j) denote the 
least period of c 2n+2i with respect to /. 

Suppose i > 0 and n + i > 2k and let r = (2 n + 2i) / £(c2 n +2i) ■ 

If r > 3 is odd, then r — 1 > 2 is even. Since (r — 1 )^(c 2ri+2 j) = (r — l)[(2n + 2i)/r] > 
2[(r — l)/r] • 2k > 2k, we can apply Lemma 3 with 

/ 2fc (a) G {z 0 ,/(zo),/(oO} and / (T ' _1K(c2n+2<) (c 2n+2i ) = c 2n+2i . 

If r > 4 is even, then r — 2 > 2 is even. Since (r — 2)t'(c 2n+2 i) = (r — 2)[(2n + 2i)/r\ > 

2[(r — 2)/r] • 2A; > 2k, we can apply Lemma 3 with 

f 2k (a) G {z 0 ,/(z 0 ),/((i)} and f (r ~ mc2n+2i) (c 2n+2i ) = c 2n+2i . 
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In either case, we obtain a periodic point w 2 n +2i of / in [a, c 2 n +2i) such that f 2n+2t (w 2 n +2i) = 
W2n+2i- This contradicts the minimality of c 2n+2 * in [a, b\. So, if r > 2, then £(c 2 n + 2 i) = 2n + 2i. 

If r — 2 and £(c 2 n +2i) (= n + i > 2k) is even, then by applying Lemma 3 with 

f 2k ( a ) e {^o, /(To),/(d)} and /^ (c2n+2i) (c 2 „ +2i ) = c 2 „+ 2 i., 

we obtain the same contradiction. So, in this case, £(c 2n + 2 i) = 2 n + 2i. 

Consequently, if i > 0 and n + i is an even integer such that n + i > 2k, then since we have 
either r > 2 or r = 2, it follows from the above that c 2n + 2 i is a period-(2n + 2 i) point of /. 

On the other hand, suppose i > 0 and n + i is an odd integer such that n + i > 2k. If 
r > 2, then it follows form the above that c 2n+2 i is a period-(2n + 2%) point of /. If r = 2, 
then ^(a; 2 n+ 2 i) — n + i. So, if i > 0 and n + i is an odd integer such that n + i > 2k, then 
c 2n+ 2 i is either a period-(2n + 2i) point of / or a period-(n + i) point of /. 


Suppose i > 0 and, n + i is odd and > 2k and c 2n + 2 k is a period-(n + i) point of /. Since 
n + i > 2k and f 2k (a ) G j^o, f( z o), /(d)}, we have f n+l (a) G f( z o), /(d)}. Since we have 
assumed that minP <a<b<vord<a<b<v,we have 

f n+l ([a,c 2 n+ 2 i\) [/ n+? (c 2n+ 2 i),/ n+ *(a)] D [c 2 „ +2 i,2o] [u,2 0 ]- 

Consequently, we have f n+t+2 ([a, c 2n + 2 i\) + / 2 ([v,zo]) O [minP, z 0 ]. Since/ 2 ([minP, z 0 ]) O 
/ 2 ([u,^ 0 ]) +> [min P, z 0 ], we obtain that, 

for each i > 1 such that n + i is odd and > max {m + 2, 2A;}, 

n + i — m — 2 is even and > 0 and / 2n+2? ([a, c 2n + 2 i]) D / n+i_2 ([minP, 2 0 ]) + 
ym^yn+i-m- 2 Q m j n p^ o j^ f m ([minP, z 0 ]) D [minP, z 0 ]. 

Let $ 2 n+ 2 i be a point in [a, c 2n + 2 i] such that y 2n + 2 *(+ 2n+2i ) = minP. It is clear that 
a < 5 2 n + 2 i < c 2 n +2i < b. Since f 2 n+ 2 l (a)-a > z 0 -a > 0 and f 2n+2t (S 2n+2i ) - S 2n+2 i = nrinP- 
S 2n+2 i < 0, we see that there exists a point w 2n+2i in [a, 5 2n +2i] such that f 2 n+ 2 l (w 2 n +2i) = 
w 2n+2i . Since a < w 2 n +2i < S 2n +2 i < c 2 n +2i and f 2n+2l {w 2n+2i ) = u>2n+2i, this contradicts the 
minimality of c 2n+2l in [a, b\. Therefore, the point c 2 n +2i can not be a period-(n + i) point of 
/ and must be a period-(2n + 2i) point of /. 

In summary, we have shown that, for each i > 1, 

if n + i is even and > 2k, then the point c 2n + 2 i is a period-(2n + 2i) point of /; 
if n+i is odd and > max [2k, m+2 }, then the point c 2n + 2 i is a period-(2n+2i) point of /. 


Now suppose v < a < b < zq. 
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In this case, let / i n = min {a < x < b : f 2n (x) = d}. Then / 2n ([a,/z n ]) D [d,Zo\ D {v}. Let u n 
be a point in [a,/i n ] such that f 2n {y n ) = v. Since / 2n+2 ([a, u n ]) D [min P, z (] ] D {d}, the point 

/i n+ i = min {a < x < u n : f 2n+2 (x) = d} = min {a < x < b : f 2n+2 {x ) = d] 
exists and is < u n < fi n . Inductively, for each i > 2, the point 

fi n+i = min (a < x < fi n+ i -1 : f 271+21 (x) = d] = min {a < a: < 6 : f 2n+2l (x) = d} 
exists and v < a < ■ ■ ■ < [i n+ 3 < /i n +2 < hn+i < l^n < b < z 0 . 

On the other hand, since / 2n (a) — — a>0 and f 2n {b) — b = minP — 6 < 0, the 

point 

C 2 n = min {a < x < b : f 2n (x ) = x} 
exists. Therefore, we can apply Lemma 3 with 

f 2k {a) G {z Q ,f(zo),f(d)} and / 2n (c 2n ) = c 2n 
to obtain that, for each i > 0, the point 

C 2 n+ 2 i = min {a < x <b \ f 2n+2l (x ) = x) 
exists and v < a < ■ ■ ■ < c 2n+6 < c 2n+4 < c 2n+2 < c 2n < b < z 0 . 

Furthermore, for each i > 0, since 

f 2n+2l {a) - a>z o -a>0 and f 2n+2 \n n+i ) - n n+i = d- /i n+i < 0, 
we have c 2n+2 i = min {a < x < b : f 2n+2l (x ) = x} = min {a < x < /i n+ i : f 2n+2l {x) = x] 

^ h- n+i- 


Now we hnd the least periods of c 2n+2 j’s with respect to /. By following the arguments as 
those on the interval [minP, d] above, we can obtain that, for each i > 0, 

if n + i is even and > 2k, then c 2n+2i is a period-(2n + 2%) point of /, 

if n + i is odd and > 2k, then c 2n+2i is either a period-(2n + 2%) or a period-(n + %) point of /. 

Suppose % > 0, and n + i is odd and > m + 2k and c 2n+2i is a period -[n + %) point of /. 

If the points / 2 (c 2n+2i ), / 4 (c 2n+2i ), •••, f n+l ~ 1 (c 2n + 2 i ) are all > v, then, by the fact that 
f 2 (x ) < x for all v < x < zq, we have 

d < V < f n+l ~ l (c 2n+2i ) < • • • < / 4 (c 2n+2 j) < f 2 (c 2n + 2 i) < C 2n + 2 i < Z 0 . 

By the fact that f(x) > z > zo for all d < x < Zo, we obtain that c 2n + 2 i = /(/ n+l_1 ( c 2 n+ 2 i)) > 
z 0 > c 2n+2 i which is a contradiction. Therefore, there is an integer s such that 1 < s < 
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(n + i — l)/2 and / 2s (c 2n+2 ;) < v. Note that / 2 ([minP, z 0 ]) D / 2 ([n,^o]) D [minP, z 0 ]- We 
have two cases to consider: 

(i) If 2s < 2k, and n + i is odd and >m + 2k (> m + 2s + 2), then 
n + i — m (> 2k > 2s + 2) is even and 

/ n + i + m +2a+2 ( [a>C2n+2 .]) D /-+ 2 5 + 2 ([ C2n+2i ^ 0 ]) z>r+ 2 ([v,z 0 }) D [min P,z$\. So, 
f 2n+2i ([a, C 2 n+ 2 i\) D f n+i ~ m ~ 2s - 2 ([minP,z 0 ]) D [min P, z 0 ]. 

(ii) If 2k < 2s (< n + i — 1), then 

2n + 2i — 2s — 2 = (n + i + 1) + [{n + i — 1) — 2s] — 2 > n + i — 1 > 2s > 2k > 0 and 

f 2s+2 ([a,C 2 n+ 2 i}) ^ f 2 {[f 2s (c 2 n+ 2 i),z 0 }) D f 2 ([v,z 0 ]) D [minP,z 0 ]. So, 

/ 2n+2i ([a,c 2n + 2 i\) ^ f 2n+2i ~ 2s ~ 2 (f 2s+2 ([a,C 2 n+ 2 i})) d f 2n + 2i ~ 2s ~ 2 ([minP,z 0 ]) D [rninP,^]- 

By combining the above two results, we obtain that, for each i > 0 such that n + i is odd 
and > m + 2k , there exists a point 5 2n +2i hr [a, c 2n+ 2 i] such that / 2n+2 *(5 2n +2i) = minP. Since 

f 2n+2l (a) — a>^ 0 — a>0 and f 2n+2t (S 2n+ 2 i) ~ S 2n + 2 i = min P - <5 2n+2i < 0, 

there is a point u; 2n+2l in [a,5 2n +2i\ such that f 2n+2t {w 2n + 2 i ) = w 2n + 2 i- Since a < u’ 2n+2l < 
5 2 n+ 2 i < C 2 n+ 2 i < b, this contradicts the minimality of c 2n+2 ,: in [a, b\. Therefore, for each i > 0 
such that n + i is odd and > m + 2k, the point c 2n+2i is a period-(2n + 2 i) point of /. Since 
we have known that, for each i > 0 such that n + i is even and > 2k, the point c 2n+2 j is a 
period-(2n + 2 i) point of /, this proves (1). (2) can be proved similarly. □ 

K K K K N 

We now divide the interval [minP, z 0 \ into the 5 subintervals: [min P, d], [d,ui\, [wi,v], 
[v, u\] and [t^, z 0 ]. On each such subinterval, we can apply Lemmas 5 & 6 in various com¬ 
binations to build various towers of periodic points of / associated with P. As an example, 
we shall apply Lemmas 5 & 6 in a recursive way to build the so-called basic tower of periodic 
points of / associated with P. 

In the sequel, for the sake of clarity, we shall use the following notations: 

x' to denote points obtained by taking the maximum of a set; 
x , x, x, x and x respectively to denote points (except endpoints) in the intervals 
[min P,d\, [d,u i], [ui,u], [v,u 0 }(c [v,u[\), [u[, z 0 \ respectively; 

Hm,... and «... respectively to denote d-points in 

[minP, d) U {u\, v] U [«, u'-^ and (d, «i] U [u^, Zq] respectively; 
p and q respectively to denote periodic points of odd periods of / 

obtained by taking the minimum and maximum of a set respectively; 
c to denote a periodic point of even period of / 

obtained by taking the minimum of a set. 
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1. The first layer of the basic tower of periodic points of / associated with P. 


To start with, we shall find a monotonic sequence of periodic points of / (and a monotonic 
sequence of d-points, a d-point is a point whose orbit under / contains the point d) on each 
of the 5 intervals [min P,d], [d,Ui\, [wq,!;] (c [mi,u]), [u, m 0 ] (c [n,^]) and [u'^Zq] which 
comprise the first layer of the basic tower of periodic points of / associated with P. Then on 
each of the 3 intervals: [min P, d], [«(,, i;] (c [wi,v]) and [u,xto] (c [u,^]), where we apply odd 
iterates of / to the endpoints, we shall apply Lemma 5 once and Lemma 6 twice successively, 
and on each of the 2 intervals: [d, xq] and [u\ , z 0 \ , where we apply even iterates of / to the 
endpoints, we shall apply Lemma 6 once and Lemma 5 twice successively, to continue the 
basic tower-building process to the second and higher layers. 

1.1 On the existence of periodic points of / of all odd periods > m in [minP, d]. 

In this case, we clearly have 

f{d) G {zo, f(zo), f(d)} and / m (minP) = min P 

and trivially 

all periodic points of / in [min P, d] with odd periods have least periods > 1. 
Therefore, we can apply Lemma 5(2) to obtain that, for each i > 0, the points 

q m + 2 i = max { min P < x < d : f 171+21 (x) = a:} 

and 

Jx' m i = max { min P < x < d : f m+2l (x) = d} 
exist and q m + 2 i is a period-(m + 2 i) point of /. Furthermore, we have 

min P ft q m < o ^ Qm+2 ^ dm, 1 ^ Qm .+4 ^ dm,2 Qm +6 ^ dm,3 d. 

Note the relationship between the subscript of jx' mi and the superscript of / m+2 * in the defi¬ 
nition of jx'mi■ ne ed these points d' m i s l a t er to continue the basic tower-building process 
to the next (second) layer. 

Remark 3. Note that we can apply Lemma 5(2) with 

f(d) e {zo, f(zo), f(d)} and / m (minP) = min P 

to obtain that, for each i > 1, the point c' 2 * m+2l = max { minP < x < d : f 2m+2l (x) = x} 

exists and is a period-(2m + 2i) point of / in [minP, d] and 

min P < c 2m+ 2 < c 2m +4 < ^ 2 m+e < c 2m+8 < • • • < d. 

As for the point c 2 * m = max { minP < x < d : f 2m (x) — x}, it may be a period -m point of /. 
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/ For example, let g : [0,1] —* [0,1] be the continuous map defined by putting \ 

(i) g(x) = x + 1/2 and (ii) g{x) = 2 — 2x and let P = {0,1/2,1} be the unique 
period-3 orbit of g. Then rninP = 0 , d— 1/6, v = 1/2, z = 2/3 and g(v) = 1. 
g has exactly two period-6 orbits and they all lie in the interval [1/6,1]. 
y In this case, rri — 3 and c' 6 * is a period-3, but not a period-6 point of g. J 

Note that, for each i > 1, the orbits 0/(c2m+2j)’ s °f die periodic points c- 2 m+ 2 i s are disjoint 
from the orbits 0 /(c 2 i)’s of c 2 /s (defined in the main text) and the orbits Of(c 2 i)’s of C 2 i’s 
(defined below) because all Of(c 2 i) 7 s and 0 /(c 2 j)’s are contained in the interval (d, z 0 ) which 
is disjoint from the interval [min P, d] . However, these periodic points c / 2 * 7l+2 /s of / of even 
periods are interspersed with those periodic points g m + 2 j’s of / of odd periods and, to make 
things simple, are not counted in the first layer of the basic tower of periodic points of / 
associated with P. 

Remark 4. On the other hand, since / 2m (rnin P) = rninP and = f m (d ) = f(zo) > 

Zq, the point £ 2m = max { rninP < x < p! m 0 : f 2m (x) = d} exists and rninP < £ 2m < p! mQ < 
d. By applying Lemma 6(2) with 

/ m+ 1 (Pn,o) = /(d) e {zo,f(zo),f(d)} and / 2m (rninP) = rninP 

and arguments similar to Remark 2, we obtain infinitely many more periodic points of / with 
even periods > 2 m and with odd periods > 3 m in the interval [£ 2m , p' m q] (C [min P,p! m0 \). 

Since / 3m (rninP) = rninP and / 2m+1 (| 2m ) = f(f 2m (^ 2 m)) = f( d ), the point £' 3m = 
max {rninP < x < t=! 2rn : f 3m (x ) = d} exists and rninP < §< | 2m < < d. By 

applying Lemma 5(2) with 

/ 2m+1 (lL) = f(d) and / 3m (minP) = rninP, 

we obtain infinitely many more periodic points of / with odd periods > 3 m and with even 
periods > 4 m in the interval [^ m , l' 2m \ (c [minP,gj). 

Inductively, for each k > 2, the point ^ krn = max { rninP < x < '■ f km (x) = d} 

exists and 

min P < • • • < |L < • • • < L < l' 2 m < tfm,o < (L 

By applying Lemma 5(2) or, Lemma 6(2) and Remark 2 appropriately, we obtain that, for 
each k > 2, there are infinitely many more periodic points of / with even periods and with 
odd periods in the interval [g m ,^_ 1)m ] (c [minP,J). 

However, to make things simple, we choose to ignore these periodic points 
of / obtained in the interval [min P, \j! m 0 ] as described in Remarks 3 & 4 above 
and keep only the periodic points g m + 2 i’s of / with odd periods in the interval 
[p' rn 0 , d\ in the first layer and use the points p! m d s to continue the process into 
the next layer of the basic tower of periodic points of / associated with P. 


1.2 On the existence of periodic points of / of all even periods > 2 in [d, Ui\ (c [d, v]). 



This is done in Part (c) in the main text. We can also argue as follows: Since we have two 
points d < v such that / 2 (d) = z 0 and f 2 (v ) = rninP so that Lemma 6(1) can be applied to 
obtain that, for each n > 1 , the points 

u n = min{d < x < v : f 2 n (x ) = d} and c 2n = nrin {d < x < v : f 2 n (x ) = x} 

exist and d < ■ ■ ■ < cq < U 3 < C 4 < U 2 < C 2 < u\ < v. Note the relationship between the 
subscript of u n and the superscript of f 2n in the definition of u n . We need these points s 
later to continue the basic tower-building process to the next (second) layer. 

By Lemma 4(1), we obtain that, for each n > 1, the point 

C 2 n = min {d < x < v : f 2 n {x) = a;} 

is a period-( 2 n) point of / in [d, Mi] (c [d,v]). 

Remark 5. On the interval [d, Mi], let v be a point such that / 2 (^) = v. Then we have 

/‘M = m and r* 2 (v) = n») = m»p. 

On the other hand, trivially, all periodic points of / in [d, z$] of odd periods have least periods 
> 1. It follows from Lemma 5(1) that, for each i > 1, the point 

Pm+ 2 i = nrin {d < x <v : f m+ 2 l (x ) = x} 

exists and is a period-(m+2i) point of / and d < • • • < p m +8 < Pm+ 6 < Pm+ 4 < Pm+ 2 < v < u\. 
These periodic points p m+ 2 i s of odd periods are interspersed with the periodic points c 2 ds of 
/ of even periods and, to make things simple, are not counted in the first layer of the basic 
tower of periodic points of / associated with P 

1.3 On the existence of periodic points of / of all odd periods > m + 2 in [u' 0 ,v] 
([«i,u] C [d,u]). 

We have shown this result in the main text. Here we apply Lemma 5(1) to obtain the 
same result. On the interval [wi,u], we consider the point u ' 0 = max {wi < x < v : f 2 (x) = d} 
instead of the point U\ (for a reason which will become apparant below). Then, we have 

/ 3 K) = m e {z 0 ,f(zo),f(d)} and f m+ 2 (v) = f m (f 2 (v )) = / m (min P) = min P. 

On the other hand, it follows from the fact 

f(x) > z [> z 0 > f 2 (x)) for all d < x < Z 01 (***) 

that / has no fixed points in (u' 0 ,v). So, 

all periodic points of / in [mo,u] with odd periods have least periods > 3. 

By applying Lemma 5(1) with 

f(u 0) = f(d ) G {z 0 J(z 0 )J(d)} and f m+ 2 {v ) = min P, 
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we obtain that, for each i > 0, the points 

p m + 2 + 2 i = min {u' 0 < x < v : f m+2+2l (x) = x} and 
Pm,i+i = min {-Uq < x < v : f m+2+2 \x) = d] 

exist and p m + 2 + 2 i is a period-(m + 2 + 2 i) point of /. Furthermore, it follows from the choice 
of u 0 that 

f 2 (x) < d for all u 0 < x < v. 

Consequently, we have 

a 1 ^ Wq < • • • < Pm +6 + Pm ,3 + Pm +4 + Pm,2 + Pm+2 + Pm,l + V. 

Note the relationship between the subscript of p m ,i+i and the superscript of f m+2+ 2l in the 
definition of p m ,i+i- We need these points p m) i+j’s later to continue the basic tower-building 
process to the second layer. 

Remark 6. Note that, in the interval [mo+ ; ] (c [wi,u]), we have f 3 (u ' 0 ) = f(d) > zo and 
f m+2 (v) = minP (compare with / m (minP) and f(d) on [minP, d]). As discussed in Remarks 
3 & 4 above, we can apply Lemma 5(1) or, Lemma 6(1) and arguments similar to Remark 
2 appropriately on the interval [uo+ ; ] to obtain infinitely many more periodic points of / of 
even periods and of odd periods in [d' {i , v] . As before, to make things simple, we choose to 
ignore all of these periodic points and keep only those periodic points p m + 2 + 2 i’s of / with odd 
periods (in the first layer of the basic tower) and the points p m ,i+iS to continue the process 
of building the basic tower of periodic points of / associated with P into the second layer. 

1.4 On the existence of periodic points of / of all odd periods > m + 2 in [u,«o] 
(C [v,u[] C [u,2 0 ])- 

On the interval we consider the point u 0 = min {u < x < z 0 : f 2 (x) = d} (< u\ ) 

instead of the point u\ (for a reason which will become apparant below). Then, we have 

f(u 0 ) = f(d ) and f m+2 (v) = f m {f 2 (v)) = f m (minP) = minP. 

On the other hand, it follows from the fact 

f(x) > z ( > z 0 > f 2 (x )) for all d < x < z 0 , (***) 

that / has no fixed points in (u,Uo)- So, 

all periodic points of / in [u, -u 0 ] with odd periods have least periods > 3. 

By applying Lemma 5(2) with 

f(u 0 ) = f(d ) G {z 0 J(z 0 )J(d)} and f m+ 2 (v ) = minP, 
we obtain that, for each i > 0, the points 

q m + 2 + 2 i = max {v < x < u 0 : f m+2+2t (x ) = x} 
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and 


Am,i+» = max i v - x - “o : f m+2+2l (x ) = d} 

exist and / m + 2 + 2 j is a period-(m + 2 + 2i) point of /. Furthermore, it follows from the choice 
of u 0 that 

f 2 (x ) < d for all v < x < u 0 . 

Consequently, we have 

X < Am,l ^ dm,+2 < Am,2 < ' /m+4 ^ Am, 3 ^ dm+6 < ’ ’ ’ < ho- 

Note the relationship between the subscript of ji' m x+l and the superscript of / m+2 + 2 * in the 
definition of Am,i+r We need these points Am i+A s later to continue the basic tower-building 
process to the second layer. 

Remark 7. Note that, on the interval [v,uo], we have f m+2 (v) = minP and / 3 (uo) = f{d) > 
z > Zq (compare with / m (rnin P) and /(d) on [minP, d] and also with f 3 (u ' 0 ) and f m+2 (v) 
on [uq, v] (c [ui,u])). As discussed in Remarks 3 & 4 above, by applying Lemmas 5(2) or, 
6(2) and arguments similar to Remark 2 appropriately on the interval [u,Uo], we can obtain 
infinitely many more periodic points of / of even periods and of odd periods. However, to make 
things simple, we choose to ignore all of these periodic points and keep only those periodic 
points q m+ 2 + 2 iS of / with odd periods (in the first layer of the basic tower) and the points 
ji'm ]+ / s to continue the process of building the basic tower of periodic points of / associated 
with P into the next layer. 

1.5 On the existence of periodic points of / of all even periods > 4 in [hA^o] 
(C [v,z 0 ]). 

In the main text, we have found points (minP <) d < ■ ■ ■ < < u± < v such that, 

for each n >1, u n = min {d < x < v : f 2n (x) = d} 

and have shown the existence of periodic points of / of all even periods in the interval [d, U\] 
by showing that, for each n > 1, the point 

c 2n = min {d < x < v : f 2n {x ) = a:} 

is a period-(2n) point of /. ’Symmetrically’, we define, as in Lemma 4, points (v <) v\ < 
vi 2 < ■ ■ ■ (< zq) by putting, for each n > 1, 

u' n = max (u < x < Zq : f 2n (x) = d}. 

However, to find new periodic points of / of even periods in [v, zq], we cannot 
’ symmetrically ’ define c' 2n as 

c 2n = nrax{n < x < Zq : f 2 n (x ) = x} 

because in this way we only get Zq and no new periodic points. So, we use a 
different strategy: 
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For each n > 1, since f 2 n+ 2 ([u' n ,u' n+1 ]) D [d, 20 ] Z> {d}, the point a)* +1 = min [u' n < x < 
u' n+ i : f 2 n+ 2 (x ) = d} (> <) exists. So, d < f 2 n+ 2 (x ) < zo for all v! n < x < u)* +1 . This, 
combined with the following fact 

d < f 2k {x) < zq for all + in (d, u n ) U (u' n , Zq) and all 1 < k < n, (f) 

implies that d < f 2k (x) < zo for all u' n < x < <D* +1 and all 1 < k < n + 1. Since 
f 2n+2 (u' n ) - u' n = z 0 - v! n > 0 and f 2n+2 (uj* 1+1 ) - u* n+l = d- u* n+l < 0, the point 

c 2 n +2 = min {< < x < u * n+1 : f 2n+2 (x ) = x} = min {v! n <x< u ' n+1 : f 2n+2 (x ) = x) 

exists. By Lemma 4(2), C 2 n +2 is a period-(2n + 2) point of / such that, for all odd 1 < j < 
2 n + 1, 

d < f 2n (c2n+2) < f 2n 2 (h2n+2) < ' ’ ' < / 2 (c2n+2) < C2 n +2 < ^0 ^ ^ < / J (c 271 + 2 )- 

This establishes the existence of periodic points C4, cq, eg, ■ ■ ■ of / of all even periods > 4 (best 
possible because / may have exactly 2 period-2 points which form a period-2 orbit, one in 
[d,v] and the other is > z) in [u! x , z 0 } such that 

V < u\ < C4 < U 2 < Ca < U :i < Cg < U 4 < ■ ■ ■ < Zq. 

Remark 8. On the interval \il\ , ^o] 5 let L to be a point such that / 2 (l) = v. Then we have 

f 1 ^ 0 ) = f(z 0 ) G {zo,f(z Q ),f(d)} and f m+ 2 {v) = min P. 

Since, trivially, all periodic points of / in [v,zd\ of odd periods have least periods > 1, it 
follows from Lemma 5(2) that, for each i > 0, the point 

q m + 2 + 2 i = max {u\ < x < z () : f m+ 2 + 2 l (x) = x} 

exists and is a period-(m + 2 + 2 i) point of / and u\ < 9 < q m +2 < <?m +4 < q m +6 < Qm+ 8 < 
■ ■ ■ < Zq. These periodic points q m+ 2 + 2 iS of / of odd periods are clearly interspersed with the 
periodic points c 2 i +2 of / of even periods and, to make things simple, are not counted in the 
first layer of the basic tower of periodic points of / associated with P. 

We can combined the results on the intervals [d, «i], [u\,v\ and [u,u 0 ] (c [i+h'J) into one 
on the interval [d,Uo] (c [d,u[]) as follows: 

On the interval [d,uo], we have f 2 (d) = zo, / 2 (u) = minP, f 2 (iio) = d and 

the graph of y = f 2 (x) looks ’roughly’ like a skew ’V’ shape at points d,v,ii 0 

(meaning that the graph of y = f 2 (x ) passes through the 3 points (d, £ 0 ), (v, min P), ( u 0 , d) on 
the x-y plane with ^-coordinates Zq. min P, d respectively). Note that we choose the 3 points 
d, v, Uq instead of the 3 points d, v, Zq for a reason which will become apparent later on. 

By combining the results on the intervals [d, Mi], [uq,u] (c [u 1 , v] ) and [u,Mo] (c [ v , / d / ]]), 
we obtain that, with ^-coordinates moving from point d via point v to point Uq, for each i > 1, 
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(a) (even periods) c 2 i = min {d < x < v : f 2 t (x ) = a;} is a period-(2i) point of /; 

(b) (odd periods) p m+ 2 i = min {u' Q < x < v : f m+ 2 l (x) = a;} is a period-(m + 2 i) point of /; 

(c) (odd periods) q m +2i = max {v < x < iio : f m+ 2 l (x) = a;} is a period -(to + 2 i) point of /. 

This kind of skew ’V 7 shape phenomenon will be our basis for building recur¬ 
sively the basic tower of periodic points of / associated with P later on. 

In summary, on each of the 5 intervals: [min P, d], [d,ui], [a ' {i , w] (c [wi,v]), [w, ho] (c 
[u, h/J), [wi, 2 o], we have obtained 2 monotonic sequences of points (one sequence of periodic 
points which comprises the same (first) layer of the basic tower and the other is a sequence of 
d-points which are needed to continue the basic tower-building process into the next (second) 
layer of the tower): 

min P < q m+2 < Am,i < q m + 4 < Am ,2 < ■ ■ • < d < ■ ■ ■ < c 4 < u 2 < c 2 < «i < u' 0 < ■ ■ ■ 

^ Pm -\-4 ^ Pm,2 ^ Pm +2 ^ Pm, 1 ^ V P m \ ^ Qm-\-2 ^ Pm,2 ^ Qm-\-A ^ * * * ^ ^0 

< h/j < C 4 < u ' 2 < c 6 < u ' 3 < c$ < ■ ■ ■ < z 0 

such that, h' 0 = max jd < a; < v : / 2 (a;) = d} and ho = min jw < x < zo : / 2 (a;) = d} and, 
for each n > 1, 

it n = min {d < a; < v : f 2n \x ) = d} and = max {v < x < z 0 : f 2n (x ) = d}, 
d < f 2k (x) < zq for all 1 < k < n and all x G ( d,u n ) U (u' n ,zo), 

lXn.n-i — max { m i n P < x < d : / m+2n_2 (a;) = d}, 

Pm,n = min {-Uq < x < v : f m+ 2 n (x) = d}, 

fi' mn = max { v — x — : f m+ 2 n (x) = d} and 

the point q m+2n -2 = max { rninP < x < d : f m+ 2 n ~ 2 (x) = a:} is a period-(m + 2 n) point of 
/, and on the interval [d, h 0 ] where the graph of y = f 2 (x) looks like a skew ’V’ shape on the 
three points d, v, iio, we have, with a>coordinates moving from point d via point v to point u 0 , 

(a) (even periods) c 2n = min {d < x < v : f 2 n (x) = a;} is a period-(2n) point of /; 

(b) (odd periods) p m + 2 n = min {kg < x < v : f m+ 2 n (x) = a;} is a period -(to + 2n) point of 

/; 

(c) (odd periods) q m + 2 n = max {u < x < Uq : f m+ 2 n (x) = a;} is a period -(to + 2n) point of 

/, 

and the point c 2n+ 2 = nrin { u' n < x < u' n+ i : f 2 n+ 2 (x) = a:} is a period-(2n + 2) point of /. 

We call the collection of all these periodic points 

min P V dmi qm+ 2m ('2n , Pm+2ni 0Vn+2n j C 2n +2> C, P 1, and £() 
the first layer of the basic tower of periodic points of / associated with P (see Figure 1). 
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Figure 1: The first layer of the basic tower of periodic points of / associated with P, 
where v is a point in [ min P, / m-1 (min P)] such that f(v) = / m_1 (minP); 

z 0 = min ju < x < / m_1 (minP) : f 2 (x) = a;}; d = max { rninP < x < v : f 2 (x) = ^ 0 }; 

and, for each n > 1, 

q m + 2 n = max { rninP < x < d : f m+ 2 n (x) = x}; 
jx' mn = max { rninP < x < d, : f m+ 2 n (x) = d}; 
u n = min {d < x < v : f 2 n (x) = d}; 

= min {d < x < v : f 2 n (x) = x}; 

■u'o = max {d < x < v : f 2 (x) = d}; 
ftrn.n = min {«o < x < v : f m+ 2 n (x) = d}; 

Pm+ 2 n = min {n' 0 < x < v : / m+2n (a;) = a;}; 

Uq = min {u < x < z 0 : f 2 (x) = d}; 
fi'm.n — max {v < x <u 0 : f m+ 2 n (x) = d}; 
q m + 2 n = max {v < x <u 0 : f m+ 2 n (x) = a:}; 

u' n = max {n < x < zo : f 2 n (x) = d}; 
c 2 n +2 = min [u' n < x < z 0 : f 2 n+ 2 (x ) = a;}. 
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2. The second layer of the basic tower of periodic points of / associated with P. 


For each n > 0, let (note the relationship between the subscript of fi' m n and the superscript 
of f m+2n in the definition of p/ mjn ) 

j 2 ' m n = max { rninP < x < d : f m+2n (x ) = d}. 

Let Vm, n he a point in [p’ m n , d] such that / m+2n (h m)n ) = v. Then it turns out that fi’ m n < 
u nh n < jj’mn+i- Furthermore, on the interval [jj! m n , y! m n+1 ], we have 

/'" +2 ” +2 (K,,„) = *o, / m+2 ” +2 (i+„) = minP, /"‘ +2 " +2 (/4,„ + .) = d and 

the graph of y = f m+ 2 n+ 2 (x) looks ’roughly’ like a skew ’V’ shape at the 3 points pf mn ., 

v m ,ni p' m n+i (meaning that the graph of y — f m + 2n + 2 ( x ^ passes through the 3 points (p/ m n , zo), 
(v mt n, min P), {p! m n+1 , d) on the x-y plane with ^-coordinates Zq, min P, d respectively) just 
like that of y — f 2 (x) (at the points d,v,u 0 ) on the interval [d, w 0 ]. 


Now, for each n > 0 and all i > 1, let (the number 2 in the superscript (n, 2) indicates the 
second layer) 


PmSn+2i = min {iKn,n < X < ” m,n ■ f m+2n+2 \ X ) = x) and 
= min {ja' nhn <x< v m , n : f m + 2n+2t ( x ) = d] 

(note the relationship between the subscript of and the superscript of f m + 2n + 2t i n the 

dehnition of y m ^i. Here the n and i in the subscript of indicate the i th point of the 

sequence < y m , n ,i > in the n th interval [p' mn , p’ m n+1 ]. We need these points s to continue 
the basic tower-building process into the third layer). By arguing as those in the proof of (c) 
in the main text, we obtain that 


-/ ~ ~ (n, 2) ~ ~ (n,2) ~ ~ (n,2) ~ 

Pm,n ^ ^ Pm,n ,3 P m +2n+6 ^ Pm,n,2 <• Pm+2n+4 ^ ^ Pm+2n+2 ^ l2 m,n- 


In the following, we shall show that, for each n > 0, with ^-coordinates moving from point 
iZn, n via point fy rn , n to point pf min+1 (see Figure 2): 


(a) (odd periods) the point p}n+2n+2i = min {jj! mn < x < u mx : f m + 2n + 2t ( x ) — x } = 
min { y! rn n < x < p' mn+1 : f m + 2n + 2l ( x ^ = x j exists and is a period-(m + 2 n + 2 i) point 
of / for each i > 1; 

(b) (even periods) the point c 2 (”’ 2) 2n+2i = min < x < z> m , n : f 2m + 2n + 2l ( x ) = x ) = 

min{/i m!n) i < x < p! mn+l : f 2m + 2n + 2z ( x ) = exists for each i > 1 and is a period- 

(2m + 2 n + 2 i) point of / for each i > n + 3; 

(c) (even periods) the point c 2 %+L+ 2 i = ma x{u m , n < x < p' m)n+l : f 2m + 2n + 2l ( x ) = x} = 
max { y! m n < x < p ' mn+ 1 : / 2m+2n+2 *(x) = exists for each i > 1 and is a period- 
(2m + 2 n + 2 i) point of / for each i > n + 3. 
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For each fixed n > 0, the collection of all these periodic points Pm+ 2 n+ 2 i+ 2 i ^ 2 m+ 2 n+ 2 v 
C‘ 2 m+ 2 n+ 2 i i ' l — 1 (note that the periodic point Vmyin-vi i s excluded so that the convex hulls of 

the sets {Pm+ 2 n+ 2 i '■ * — 2} and {c 2 m’+ 2 n+ 2 i : i > l} are disjoint), is called a compartment of 
the second layer of the basic tower of periodic points of / associated with P. 


ftn,n 

4-1-♦-1-t 


-M . -M . 

Pffl}2n|6 lk,nf Ljhji 


k,n ftn,n|l 

—1-1—i-1-»-1— 

.(n,2) .(n,2) J(n,2) .1(11,2) 

^2m}2n}4 ^2m}2fi}2 ^2m}2n}2 ^2m}2n}4 


Figure 2: A compartment of the second layer of the basic tower of periodic points of / 
associated with P in the interval [p! m n , p! m n+1 ] (c [min P, d ]), 


= v 


where u m ^ n is an auxiliary point in [p/ mn , p! mn+ f\ such that f m+ 2 n (p s 
which is needed only to determine the ordering of the following points: 

and, for each i > 1, 

= min {fi' mn <x< pf m>n+1 : f m + 2n + 2i ( x ) = d }; 

PmSn+2i = min {P'm,n < X < P>m,n+ 1 : f m+ 2 n+ 2 i (x) = x}; 

C 2 ( m+2n+2 i = min {frm,n,l < x < tfm,n+ 1 : / 2m+2n + 2i (;r) = x}; 
^2m+2n+2i = {tfm,n < X < Am,n+1 : / 2m+2 " +2 *(a;) = x}. 


2.1(a) On the existence of periodic points of / of all odd periods > m + 2n + 2 in 

[£m,n> p m,n] ( c [#*,«» Am.n+i] c [minP,d]) for each n > 0. 

We can apply Lemma 5(1). We first prove the following result (see also Lemma 11 below 
which is related) (Note that, for any periodic point p of /, £{jp) denotes the least period of p 
with respect to /): 

Lemma 7. All periodic points of f in [pf mn , d] of odd periods have least periods > m + 2n + 2. 
Proof. Suppose / had a periodic point p in [p! m n , d] of odd period with least period < m + 2 n. 

(1) If £(p) = 1, then f 3 (p) = p and f 3 (d) = f(z 0 )] 

(2) If £(p) > 3, then f ((x> (p) = p and, since £(p) is odd and > 3, f l(x \d) = f(z 0 ). 

Since m + 2 n is odd and > max{3, £{p)}, by Lemma 3, there is a periodic point w m+ 2n of 
/ in [p,d] (C (p' mt n,d]) such that f m+ 2 n (w m+2n ) = w m+2n - Since 

f m+2n (w m + 2 n) ~d = w m+2n -d< 0 and f m+2n (d) -d = f(z 0 ) - d > z 0 - d > 0, 
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there is a point p* nn in ( w m +2n , d\ such that f m+2n (jd* hn ) — d. Since p* nn > w m+ 2 n > jd' m ^ n - 
This contradicts the maximality of fi' m n in [min P, d]. Therefore, we have shown that all 
periodic points of / in [jd' m n , d\ of odd periods have least periods >m + 2 n + 2. □ 


Now, since f m+2n iy m ,n ) = v, we apply Lemma 5(1) with 

jm+2n+2^~i^^ _ anc j jm+2n+2^~^^ _ m j n p anc [ Lemma 7 

to obtain that, for each n > 0 and i > 0, the points 

Pm+2n+2+H = min {P>m,n < X < ttn,n+l : f m+2n+2+21 (x) =0:} and 

Vm,n,i +1 = min {/i m)n < X < p! mj n +1 : f m + 2n+2+2 \x) = d) 

exist, /i mn < • • • < fim,n,3 < Pm+2n+6 Am,re,2 < Pm+2n+4 ^ P>m,n, 1 < Pm+2n+2 ^ Am,n+1 and, 
for each n > 0 and i > 0, the point i5ri+2n+2+2i is a period-(m + 2n + 2 + 2i) point of /, or, 
equivalently, in [£„,„,*>»*,«] (C [AA,n>/4,n+i] c [minP,d]), 

for each n > 0 and i > 1, the point p,n+ 2 n+ 2 i i s a period -(rn + 2n + 2 i) point of /. 


2.1(b) On the existence of periodic points of / of all even periods > 2m + 4n + 6 in 

[Am.n.lj^m.n] (C [£m,n» Am,n+l] C [millP,d]) for each H > 0. 


In this case, we shall apply Lemma 6(1). Since, for each i > 1, p m n i = min { [i’ m n < x < 
i>m,n : f m+ 2 n+ 2 i (x) = d}, we have f m+ 2 n+ 2 (fl m ,n, i) = d and so, 

r +2n+3 (/w,i) = /(d)- 

Furthermore, since / m+2n (^ m , n ) = v, we have / m+2n+2 (^ m , n ) = / 2 (u) — nrinP. Consequently, 
we have 

/ 2m+2 " +2 (zv n ) = f m (min P) = min P. 

Therefore, we can apply Lemma 6(1) with 


f m+2 " +3 («) = /(<*) e {z 0 J(zo)J(d)} and / 2 <"*+" +1) (6) = minP 

to obtain that, for each % > 0, the point 


(n, 2) 

^2(m+n+l)+22 


CnVJ. T , , o, = min {fi m , n ,i <x< u rjl;n : / 2(m+n+1)+2l (x) = a;} 


exists and 


>, 2 ) 


; ( n ; 2 ) 


; ( n i 2 ) 


Pm,n,l < ■ ■ ■ < C 2m+ 2n+6 < c 2m+2n+4 < c 2m+2n+2 < 


Furthermore, for each i > 0 such that (m+n +1) + i > max {m + 2n + 3, m + 2 j = m + 2n + 3, 
i.e., for each i > n + 2, the point ^(m+n+p-i^i is a period-(2(m + n + 1) + 2i) point of /, or, 
equivalently, in (c [#' m>n , Am,n+i] c [minP,d]), 


for each n > 0 and i > n + 3, the point c 2 ^’ 2 2n+2i is a period-(2m + 2n + 2i) point of /. 
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2.1(c) On the existence of periodic points of / of all even periods > 2m + 4n + 6 in 

[t>m,n, P>' m ,n+ 1] (C fim,n+ 1] C [min P,d]) for each 71 > 0. 


In this case, we shall apply Lemma 6(2). By definition of 1 , we have 

/"• +2 " +3 (&.„ +1 ) = /(r + 2 n+ 2 (K,,. + i)) = m- 

On the other hand, since D m n is a point in [/i' m n , y! m n+1 ] such that f m+2n (v m ,n) — v , we have 

fm+2n+ 2(p mn ) = y 2 ^) = m i n p 


Therefore, we can apply Lemma 6(2) with 

/ w+ 2 n+ 3 (Pm,n +1 ) = /M e {^o,/(^o),/M} and f 2{m+n+l) {p m ,n) = minP 
to obtain that, for each i > 0, the point 

4(m?n+l)+2i = maX (h»,n < ® < /4,n+l : f {m+n+1)+2i (x) = x} 

exists and 

-/ (n,2) -/ (n,2) -/ (n,2) -/ 

On, < '- *'2m+2n+2 *'2m+2n+4 ^ *'2m+2n+6 ^ /bn,ra+1‘ 

Furthermore, for each z > 0 such that (m + n + l)+ z > max (m + 2n + 3, m + 2| = m + 2n + 3, 
i.e., for each i > n + 2, the point c^”’+ n+ \ +2i is a period-(2(m + n + 1) + 2z) point of /, or, 
equivalently, in [z/ m ,„, /4, n+ i] (c [/4, n , Am,n+i] c [min P,d]), 

for each n > 0 and z > n + 3, the point C 2 m+ 2 n+ 2 i i s a period-(2m + 2 n + 2z) point of /. 


N K K K N 

For each n > 1, let u n = min jd < a: < v : f 2 n (x) = d} be defined as before. Then 
we have d <■■■< u 3 < u 2 < Ui < v, f 2 (d) = z 0 and f 2 n (u n ) = d. In particular, we have 
/ 2n ([d, u n \) = [d, z 0 ] D {u}. Let v n be a point in [d,u n \ such that 

f 2n (Vn) = V. 

Then, since f 2 {y ) = minP, we obtain that / 2n+2 ([d, z/ n ]) D [ruinP, Zo] D {d}. So, the point 
z/ n happens to satisfy that u n+ 1 < v n < u n . On the interval [m„ + i,m„], we have 

f 2 n+ 2 (u n+ 1 ) = d, f 2 n+ 2 (v n ) = minP, / 2n+2 (u r) .) = and 

the graph of y — f 2 n+ 2 (x ) looks ’roughly’ like a skew ’V’ shape at the points zz n+ i, z/ n , u n 

(meaning that the graph of y — f 2 n+ 2 (x) passes through the 3 points (w n+ i,d), (v n , min P), 
(u n ,z 0 ) on the x-y plane with ^-coordinates d, min P, z 3 respectively) just like a mirror- 
symmetric copy of that of y = f 2 (x) at the 3 points d,v,u 0 on the interval [d,u 0 \. 


38 



In the following, we show that, for each n > 1, there exist 4 sequences of points in [u n+ 1 , u n ]: 
(the 2 in the superscript (n, 2) below indicates second layer) 


(n, 2) (n, 2) (n,2) (n,2) 

W n+ 1 < • • • < P ^ +2 J n+4 < P r ; i+2 n+2 < Z'n < 9 TO +2n+2 < Qm+2n+4 <"' 


/ / (n,2) / / (n,2) 

< «n,l < C 2n+2 < W n,2 < ^n+4 < 


< 


such that, for each i > 1, u' ni = max {u n+ i < x < u n : f 2 n+ 2 l (x) = d} and, from point u n via 
point v n to point u n+ \ (see Figure 3): 


(a) (even periods) the point c^n-vii = max { v n < x < u n : f 2n+2l (x) = a:} = max {« n+1 < 

x < u n : f 2n+2z (x) = a;} is a period-(2n + 2 i) point of / for each i > 1 and i ^ n; 

(b) (odd periods) the point q}n+ 2 n+ 2 i = m ax { v n < x < u' n l : f m + 2 n + 2 i^ = a;} = 

max {u n+ i < x < u' n l : f m + 2n + 2i ( x ) = a;} is a period-(m + 2 n + 2 i) point of / for 

each i > 1; 

(c) (odd periods) the point p^+ 2 n+ 2 i = nhn {u„+i < x < v n : / m+2n+2 *(x) = a;} = 
min {u n+ i < x < u n : f m + 2n + 2l ( x ) = a:} is a period-(m + 2 n + 2 i) point of / for 
each i > 1. 



i -1-1-1-f 


M 


.M 

M 


-intW 




\ 

H-1-1-h 

j ;M ^ 

V \l Inti 


Figure 3: A compartment of the second layer of the basic tower of periodic points of / 
associated with P in the interval [« n+ i,« n ] (c [d, «i]), 
where u n is an auxiliary point in [min P, u n ] such that f 2n (y n ) = v 
which is needed only to determine the ordering of the following points: 

and, for each i > 1 , 

u' n i = max {u n+ 1 <x<u n : f 2n+2l (x ) = d }; 

C 2 n+2i = maX { U n+ 1 <X<U n : f 2n+2i (x) =x}] 

Qm+L+2i = max {«n+l < X < < ;1 : f m + 2n + 2i ( X ) = a;}; 

Pm+2n+2i = min {«n+1 < X < U n \ /™+ 2 »+ 2 *(a;) = X }. 

For each hxed n > 1, the collection of all these periodic points C‘im+ 2 n+ 2 v. dm+ 2 n+ 2 ii 
Pm+ 2 n+ 2 it * > 1, is called a compartment of the second layer of the basic tower of periodic 
points of / associated with P. 
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2.2(a) On the existence of periodic points of / of all even periods > 2n + 2 (except 
possibly period An) in [v n ,u n ] (c [u n+ i,u n ] C [d, i>]) for each n > 1. 


We can apply Lemma 6(2) to this case. However, since, in this special case, we can 
determine their exact periods, we give a proof in detail. For higher layers (layer 3 and up) of 
periodic points, we can determine their exact periods only when the periods are large enough. 

Recall that f 2 n (n n ) = v. On [is n ,u n ], since / 2n+2 ([z/ n , w „,]) D [min P, z 0 \ D {d}, the point 
u' n l = max { u n < x < u n : f 2n+2 (x ) = d} = max [u n+ 1 < x < u n : f 2 n+ 2 (x) = d} 
exists and d < / 2n+2 (x) < z 0 for all u' nl < x < u n . This, combined with the following fact 

d < f 2 l (x) < zo for all 1 < i < n and all x G (d, u n \ (U [' u' n , zq )) (f) 

implies that 

d < f 2 l (x) < Zq for all 1 < i < n + 1 and all u n 1 < x < u n . (f) 


Let c^nyi — max {u ’ n , < x < u n : f 2 n+ 2 (x ) = a;} = max {« n+ i < x < u n : f 
Since f 2 n+ 2 ([c^f , u n ]) Z> [c 2 ^S,z 0 ] D {v}, let u n+1 be a point in , 

f 2 n+ 2 {y n + 1 ) = v. Then f 2 n+ 4 ([v n+ 1 ,u n \) D [ruin P, z 0 ] D {d}. So, the point 


2n+2 

^n] 


(x) = x}. 
such that 


u ' n2 = max { u n+ i < x < u n : f 2 n+A (x ) = d} = max [u n+ 1 < x < u n : f 2 n+ 4 (x) = d} 


exists and d < / 2n+4 (a;) < z 0 for all u ' n2 < x < u n . This, combined with (|) above, implies 
that 


d < f 2 t (x) < f° r all 1 < i < n + 2 and all u' n2 < x < u n . 

Let c 2 ^S = max {u' n 2 < x < u n : f 2n+4 (x ) = a:} = max {« n+ i < x < u n : f 2 n+ 4 (x) = a;}. 
Proceeding in this manner indefinitely, we obtain 2 sequences of points 


. . / . I (n, 2) / / (n,2) 

w n+l < < U n i < C 2n _|_2 < M n,2 ^ C 2)i+4 

such that, for each i > 1, 

u' n i = max {< x < u n : f 2 n+ 2 l (x) = d} = max 


< <,3 < C 2n+6 <••■<«« 

{ttn +1 < X < u n : f 2 n+ 2 l (x) = d}, 


d < f 2 \%) < zq for all 1 < j < n + i and all u' n i < x < u n , (ff) 

and = max {«P < x < u n : f 2 n+ 2 l (x) = x} = max {u n+ 1 < x < u n : f 2 n+ 2 l (x) = x}. 


Note that it follows from (f) that each c 2 ™+ 2i is a periodic point of / with even period. To 
find the least period of with respect to /, we shall use the following result which can 

be proved by using arguments similar to those at the end of the proof of (c) in the main text 
(cf. Lemma 4) (see also the relevant Lemma 12 below. Unfortunately, we do not have similar 
result on the counterpart interval [u' n , u' n+1 ]) \ 
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Lemma 8. For each n > 1 and i > 1, on the interval [u' ni ,u n ] (c [u n+ i, «„]), / has no 
periodic points of odd periods < 2 n + 2 i + 1 , nor has periodic points of even periods < 2 n + 2 i 
except period-( 2 n + 2 i) points and possibly period-( 2 n ) points. 


Proof. Suppose / had a period-(2n + 2 j) point, say w 2n+2 j, hr [ u ' n v u n \ for some 1 < j < i — 1. 
Then since f 2 n+ 2 ° + 2 {[w 2n+2j , u n ]) D f 2 ([w 2n+2j , z 0 ]) D f 2 ([v,z 0 ]) D [min P,z 0 ] D {d}, there 
exists a point u* n+j+l in (w 2 n+ 2 j,u n \ (c [u' ni , u n ]) such that f 2 n+ 2 j+ 2 {u* n+j+1 ) = d. So, u’ n i < 
u* n+i+l . Since n + j + 1 < n + i, this contradicts the fact that {u* n+3+l <) u' n j +1 < v! ni . This, 
combined with Lemma 4(1), implies that / has no periodic points of even periods < 2n+2i — 2 
except possibly period-(2n) points. Furthermore, it follows from the above (ff) that / has no 
periodic points of odd periods < 2 n + 2 i + 1. 


On the other hand, since f 2 n+ 2 l {u' ni ) — u' ni = d — u U)l < 0 and f 2n+2t (u n ) — u n = f 2 l (d) — u n 

= Zo — u n > 0, the point cj£+ 2 i = max { u 'ni — x — u n '■ f 2 n+ 2 l {x) = a:} exists and, since we 
have just shown in the previous paragraph that / has no periodic points of least (odd or even) 
periods < 2 n + 2 i — 1, the point c 2 r *l 2i is a period-(2n + 2 i) point of / in [u' ni ,u n \. □ 


We now use Lemma 8 to find the least period of c 2 Jfy 2l with respect to / for each i > 1: 

Let £ (*-" 2 n+ 2 i) denote the least period of with respect to /. Suppose h(c 2 n+ 2 j) < 

2n+2j for some j > 1. Then by Lemma 8, £(c 2 n+ 2 j ) = and by Lemma 1, 2n+2j is a multiple 
of 2n. Suppose (2n+2j)/(2n) — r > 2 . Then (r —l)(2n) > 2 n. So, (r —l)(2n) > 2 n+ 2 . Since 
f 2 n+ 2 {u n ) = ^o, / (r_1)(2n ^ {c 2 n+ 2j ) = ^ 2 n+ 2 j' an d 2n + 2j > (r — l)(2n), it follows from Lemma 3 
that there exists a periodic point, say W 2 n+ 2 j , of / such that u' nj < < W 2 n+2 j < u n and 

f 2 n+ 2 ^(w 2 n+ 2 j) = w 2n+2 j which contradicts the maximality of c 2 fffiL 2] in [u ! n] , u n ]. This shows 
that, for each i > 1, 

if (2 n + 2 i)/( 2 n) ^ 2, then c 2 ffy 2l is a peirod-(2n + 2 %) point of / and, 

if 2 n + 2 i = An, then cj r f' 2> is either a period-(2n) or a period- (An) point of /. 


Note that the point may be a period-(2n) point of /. For example, when n = 1, 

let g : [0,1] —> [0,1] be the continuous map defined by putting (i) g(x) = x + 1/2 and (ii) 
g(x) = 2 — 2x and let P = {0,1/2,1} be the unique period-3 orbit of g, then g has exactly 4 
period-4 points (which form a period-4 orbit of g), i.e., 2/9 —> 13/18 —)-5/9—)-8/9— >2/9. In 
this case, rninP = 0 and b = g 2 (minP) = 1 and 


d 6 ,Q 9 ,U2 48’ Ml ’ 1 ’ 2 24’ C2 3 ,Ml 12 yV 2’ Q 9’ 2 3' 


We see that, in the interval [u 2 ,u\\ = [11/48,5/12] (z> [ui ; i,rti]), g has only period-2 point, 
i.e., c' A = c 2 = 1/3, but has no period-4 point. 


2.2(b) On the existence of periodic points of all odd periods > m + 2n + 2 in [u n ,u' nl ] 
(c [u n+ i,u n ]) C [d,v]) for each n > 1. 
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By definition of u' n 1 , we have f 2n+2 (u' nl ) = d and so, 

/ 2n+3 «,i) = /(<*)• 

Since v n is a point in [u n+ i,u n ] such that f 2n {y n ) = v, we have 

/ m+2n+2 ( v n ) = f m+2 (v) = / m (min P) = min P. 

On the other hand, it follows from Lemma 4(1) that 

all periodic points of / in [d, u n ] with odd periods have periods > 2 n + 3. 


Therefore, by applying Lemma 5(2) with 

/ 2 n+ 3 K,i) = f(d) e {z Q ,f(z 0 ),f(d)} and / m+2(n+1) (> n ) = minP, 

we obtain that, for each i > 0, the point 


9m+2(n+l)+2i = max W < ® < <1 = / m + 2 0+ 1 )+ 2i (x) = a:} 
= max {« n+1 < X < u' n l : f m+ 2("+i)+2i( a; ) = 


< Md < < t). 


• , i . . (n,2) (n,2) (n,2) 

exists and u n+ i < v n < q ^ n+2 < q m Un +4 < d m+ L+& < ' 

Furthermore, for each i > 0, the point qm+ln+ 2 + 2 i i s a period-(m + 2n + 2 + 2 i) point of /, or, 
equivalently, in (c [u n+ i,u n ]) C [d,v]), 


for each n > 1 and i > l,the point q^'+ 2 n+ 2 i i s a period-(m + 2 n + 2i) point of /. 


2.2(c) On the existence of periodic points of all odd periods > m + 2n + 2 in [u n+ 1 , z/ n ] 
(c [u n+ i,u n ]) C [d, u]) for each n > 1. 

By definition of u n+ 1 , we have / 2n+2 (u n+ i) = d and so, f 2 n+ 3 (u n+ 1 ) = /(d). Since v n is 
a point in [u n+ 1 ,u n ] such that f 2 n {v n ) = v, we have f m+2n+2 {v n ) = / m+2 (u) = / m (minP) = 
minP. On the other hand, it follows from Lemma 4(1) that 

all periodic points of / in [d, u n ] with odd periods have periods > 2 n + 3. 

Therefore, by Lemma 5(1) with 

f 2n+3 (u n+ 1) = f(d ) G {zo, f(zo)J{d)} and f m+2(n+l \v n ) = minP, 
we obtain that, for each i > 0, the point 

Pm+2(n+l)+2i = min { U n +1 < X < U n \ f™+2(n+l)+2i ( x ) = 

= min {u n+ i <x<u n : / m+2(n+1)+2 *(x) = a;}, 
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< U n 


< V. 


exists and d < u n+l < ■ ■ ■ < p^+L+e < Pm+L+4. < Pm+L+2 < u n ^ u n <. v 
Furthermore, for each i > 0, the point Pm+2n+2+2i i s a period-(m + 2n + 2 + 2 i) point of /, or 
equivalently, in [u n+1 ,u n ] (c [u n+ i,u n ]) C [d,v]), 

for each n > 1 and i > l,the point P^+l n + 2 i a period -(rn + 2n + 2 i) point of /. 


N K K N N 

Recall that u ' 0 = max |«i < x < v : f 2 (x ) = d). Since f m+2 (u' 0 ) = f m (d ) = f(z 0 ) > 
and f m+2 (v) = / m (minP) = min P, we have f m+ 2 ([u' 0 ,v]) D [rninP, z 0 ] D {d}. So, the point 

/Vi = min {u' 0 < x < v : f m+2 (x ) = d} 

exists. Since / m+4 ([u' 0 , = / 2 (/ m+2 ([«' 0 , /WD) D / 2 ([d, z 0 ]) D [min P,z 0 \ 2> {d}, the 

point 


Pm ,2 = nrin {u'o < a; < /t m ,i : / m+4 (x) = d} = min {«(, < x < v : f m+4 (x ) = d} 


exists and is < Inductively, for each n > 1, let (note the relationship between the 

subscript of n and the superscript of f m+2n in the definition of fj, mjn ) 

P"m,n = min {u' 0 < x < v : f m+ 2 n (x) = d}. 


Then we have U\ < u ' 0 < ■ ■ ■ < < p m ,2 < Pm. 1 < v. For each n > 1, let i/ m , n be a 

point in [u' 0 , p m ,n] such that f m+ 2 n {y m ,n ) = v. Then it turns out that fl m ,n+i < v m ,n < Pm,n- 
Furthermore, on the interval [/t m , n +i, fim,n], we have 

/ m+2n+2 (/W+i) = d, f m+ 2 n+ 2 iy m , n ) = min P, f m+2n+2 (p m ,n) = z 0 and 

the graph of y — f m+ 2 n+ 2 (x) looks ’roughly’ like a skew ’V’ shape at the points /t m ,n+i, 

v mt m Pm,n (meaning that the graph of y — f m + 2n + 2 ( x ) passes through the 3 points (/f m , n +i, d), 
(^ m)n , minP), ^ 0 ) on the x-y plane with ^-coordinates d, rninP, z 0 respectively) just like 

a mirror-symmetric copy of that of y — f 2 (x) (at the 3 points d,v,Uo ) on the interval [d, ho], 
where uq = min{u < x < Zo : f 2 (x) = d}. Now, for each n > 1 and all i > 1, let (the number 
2 in the superscript (n, 2) indicates the second layer) 

Qm+ 2 n+ 2 i = max {u„ hn <x< /i m , n : / m+2n+2 *(x) = a:} and 
= max{i/ m , n < x < p m ,n ■ f m+2n+2l ( x ) = d] 

(note the relationship between the subscript of ji' m n i and the superscript of f m + 2n + 2l i n the 
definition of p! mni . Here the n and i in the subscript of indicate the i th point of the 

sequence < p! m n t > in the n th interval [fl, m ,n+ 1, A*m,n] • We need these points p! m n 3s to continue 
the basic tower-building process into the third layer). By arguing as before, we obtain that 


w » w/ v (n, 2) w/ u (n,2) w ^ (n,2) 

P J m,n+ 1 ^ ^m,n ^ Pm,n, 1 5 , m+2n+2 dm,n, 2 ^ ?m+2n+4 ^ 3 ^ 5 , m+2n+6 




In the following, we shall show that, for each n > 1, with ^-coordinates moving from point 
/i m ,n via point # m)fl to point (see Figure 4): 
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(a) (odd periods) the point q£$n+ 2 i = 1 < x < #m,n : / m+2n+2 *(x) = x) = 

max {jj,m,n +1 < a; < /i m) „ : f m + 2n + 2l ( x ) = x} exists and is a period-(m + 2n + 2i) point 
of / for each i > 1; 

(b) (even periods) the point c 2 ^l n+2i = max { i) m ^ n < x < : / 2m + 2n + 2 *(x) = x} = 

max { fi m , n +1 < x < p! m n , : J 2m + 2n + 2 *(a;) = x} exists for each i > 1 and is a period- 
(2m + 2 n + 2 i) point of / for each i > n + 3; 

(c) (even periods) the point c 2 ( ”+ 2n+2 , ; = min {ji m ,n+i < x < u m , n : f 2m + 2n + 2 ^ x ) = x} = 

min {ji m .n+\ < x < '■ f 2m+2n+2l ( x ) = x} exists for each i > 1 and is a period- 

(2m + 2n + 2i) point of / for each i > n + 3. 




4-1-1-1-1-1-1-♦-1-f 


f,l) f,l) 

baW ^Wn+! 
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MW 

h\W 

^ m Im 

M 


Figure 4: A compartment of the second layer of the basic tower of periodic points of / 
associated with P in the interval [/f m , n +i, fim,n] (c [mq,x] C [mi,u]), 
where u mjn is an auxiliary point in [/t m , n +i, such that f m+2n (v n ) = v 
which is needed only to determine the ordering of the following points: 

and, for each i > 1, 

= max {frm,n+ 1 < X < : / m + 2n + 2 *(x) = d]\ 

dra+2n+2i = max {/f m ,n+l < X < ftm,n ■ f m+2n+2l (x) = x}; 

C2m+2n+2i = maX {frm,n +1 < ^ < : / 2m+2n+2i (x) = x}; 

cfi»+2n+2i = mhl {/Vn+l < ® < # m ,„ = / 2m + 2n+2i (x) = x}. 


For each hxed n > 1, the collection of all these periodic points <?Ji+ 2 n+ 2 i> t4m+2n+ 2 *> 

C‘ 2 m+ 2 n+ 2 i i * > 1, is called a compartment of the second layer of the basic tower of periodic 
points of / associated with P. 

2.3(a) On the existence of periodic points of / of all odd periods > m + 2n + 2 in 

\P>'m,n,n frm,n] (c \p, m , n +i, fam,n] C [u' 0 , u] C [d,u]) for each n > 1 . 

We can apply Lemma 5(2) to obtain a rough result. However, in this special case, we can 
get a result better than that obtained by applying Lemma 5(2). So, we argue as follows: 

We first prove the following result: 
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Lemma 9. For each n > 1, all periodic points of f in [wq,( c [h^u]) of odd periods 
have least periods > m + 2 n. (Note that, in Lemma 7, we have > m + 2 n + 2) 

Proof. Suppose / had a periodic point p of odd period i(p) < m+2n—2 in [u' 0 , fi mjn \ (C [u' 0 , u]). 

Since f(x) > z > z 0 for all d < x < z 0 and since £(p) is odd, we have i(p) > 3. Conse¬ 
quently, f e{p) (u 0 ) G {z 0 ,f(z 0 ),f(d)}. 

Since m + 2n — 2 > £(p) > 3, by applying Lemma 3 with f 3 (u ' 0 ) = f(d ) and f f:(p> (p) = p, 
there is a periodic point w m+2n - 2 of / in [u' 0 ,p] (c [u' 0 , fi m ,n}) such that f m + 2n ~ 2 (w m+2n _ 2 ) = 
Wm.+2n-2- Since f m + 2n ~ 2 ([«(,, w m+ 2 n -2]) ^ [w m+ 2„-2,^o] 2 ) {n}, there is a point zv n _i in 
[■u'q, w m+ 2n-2] such that f m+ 2 n ~ 2 (tim,n-i) = v ■ Consequently, since 

/ m+2n ('u / 0 ) — d > z 0 — d > 0 and /' m + 2n (p mn _ 1 ) — d. = f 2 (v) — d = minP — d < 0, 

there is a point in [-Uq, iy m , n -i] (c [tXq, fi m ,v\) such that f m+ 2 n (idm„) = d. Since u ' 0 < 
h'mn < v m ,n -1 < this contradicts the minimality of fi m , n hi [wq, u]. So, we have shown 

that all periodic points of / in [u' 0 ,fi m , n ] of odd periods have least periods > m + 2 n. □ 

Since the point p m + 2 n = min {-Uq < x < v : f m+ 2 n (x) = x} (dehned on the hrst layer of 
the basic tower) exists and satisfies fi m , n +\ < p m + 2 n < jd m ,n, the point 

q m + 2 n = max 1 < x < Prn.n ■ f m+2n (x ) = x} 

exists and is > p m+2n . Therefore, there is no period-(m + 2n) point of / in (g m+2n , This, 

combined with the above Lemma 9, implies that, on the interval (fq m+2n , P>m,n], 


all periodic points of / of odd periods have least periods > m + 2 n + 2. 


Since, by the choice of u' 0 , we have f 2 (x) < d for all u ' 0 < x < Since f m+2n+2 (q m + 2n ) ~ 

d = f 2 (qm.+ 2 n) ~ d < 0 and / m+2n+2 (/f m ,„) - d = z 0 - d > 0, the point 

h'm,n,l = max { q m +2n <x< flm,n ■ f m+2n+2 ( X ) = d} = max {hrn,n+\ < X < ftm,n ■ / m + 2n + 2 ( x ) = d} 

satisfies q m+2n < l < Therefore, since f m+2n+2 (p' m , n ,i) ~ = d- fi' mnl < 0 

and f m+2n+2 Qj.m,n) - hm,n = *0 ~ IFn,n > 0, the point gi+ai+2 = maX {frm,n +1 < x < flm.n ■ 


fm+2n+ 2( x ) = Satisfies g m+ 2n < /4,n,l < ^+2n+2 (< #m+2n+4 < ?m+2n+6 < ' ' ' < 

Now suppose, for some j > 1, £(q^fS n+2j ) < m + 2n + 2 j. By Lemma 1, t(q£$n+ 2 j) 
divides m + 2n + 2j and so, is odd. It follows from the previous paragraph that d(qmf 2 > n + 2 j) — 
m + 2n + 2. Since f m+2n+2 (fi m , n ) = -o and 2 J i+2j ) = q^%i +2j and since 

m+2n+2j > l ($j;+ 2 n+ 2 j) ? h follows from Lemma 3 that there is a periodic point w m+2n+2 j of / 
in {qm+ 2 n+ 2 j^m,n\ Such that f m + 2n + 2 3 (w m+2n+2j ) = W m+2n+2j . Since q^ 2n+2j < Wm+ 2 n+ 2 j < 
fim,n, this contradicts the maximality of qj£$ n+2j in [/f m , n +i, ^m,n]■ Therefore, in 


for each n > 1 and i > 1, the point <?m^ 2 n+ 2 i i s a period-(m + 2 n + 2 i) point of /. 
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2.3(b) On the existence of periodic points of / of all even periods > 2m + 4n + 6 in 

[^m,n,u' m n l \ (C \pm, n+1, ji m , n ] C K, v] C [« i , v ]) for each n > 1. 


We apply Lemma 6(2) with 

fm+ 2 n + 3 (jj' mnl ) = f(d ) £ {z 0 , f(z 0 ), f{d)} and f 2 {m+n+ 1 ) (i> m ,n ) = min P 

to obtain that, for each i > 0, the point 


/ (n,2) 

^2(m+n+l)+2i 


max {i/ ro>n < a; < : / 2(m+n+l)+2l (^) = 

max {/f m , n+ i < a; < /^ n)1 : / 2(m+n+1)+2 *(x) = a;} 


exists and v < r (n,2) <r c (n,2) <r c (n,2) <r 

dlm u m,n m L 2m _)_2n+2 ^ °2m+2n+4 ^ c 2»n+2n+6 ^ 


’ < /C,n,i < frm,n < v. Further¬ 
more, for each i > 0 such that (m + n + 1) + i > max {m + 2n + 3, m + 2} = m + 2n + 3, 
i.e., for each i > n + 2, the point c 2 (m+n+i)+ 2 i a period-(2(m + n + 1) + 2i) point of /, or 
equivalently, in nl ] (c [/t m , n+ i,C [u' 0 ,u] C [wi,u]), 


for each n > 1 and i > n + 3, the point c 


/ (n,2) 
2m+2n+2i 


is a period-(2m + 2 n + 2 i) point of /. 


2.3(c) On the existence of periodic points of / of all even periods > 2m + 4n + 6 in 

[/^m,n+l) ^m,n] (C [u.q, u] CL [u i, U ]) for each Tl 1. 


We apply Lemma 6(1) with 

/m+ 2 »+ 3 (- mn+ i) = /(d) g { 2o ,/( 2o ),/( d )} and / 2 < m+ " + 1 ) (iJ ra ,„) = min P 
to obtain that, for each i > 0, the point 


C 2(m+n+l)+2i = min {frm,n +1 < X < U m ,n ■ f 2 ( m + n +^+ 2i ( X ) = x} 

= min {ju m , n+ 1 < x < fi m ,n : y 2 fo+”+ 1 )+ 2 *( a; ) = x | 

exists and jlrn,n +1 < ■ ■ ■ < C 2 m+ 2 n+6 ^ ^ 2 m+ 2 n +4 ^ ^ 2 m-|- 2 n +2 ^ ^m,n < < v - 

Furthermore, for each i > 0 such that (m + n + 1) + i > max jm + 2n + 3 , m + 2 j = m + 2n + 3, 

i.e., for each i > n + 2, the point c 2 ^ 2 ^ n+1 ^ |+2i is a period-(2(m + n + 1) + 2i) point of /, or 
equivalently, in [/x m , n+ i, (c [ftm,n+i, frm,n] C [u' 0 ,u] C [«i,u]). 

for each n > 1 and i > n + 3, the point c 2 m+ 2 n+ 2 i i s a period-(2m + 2n + 2i) point of /. 

K K K K K 

Recall that, on [u,Zo]> we define u\ = max {r < x < z 0 : f 2 (x ) = a;}. However, for our 
purpose, we shall use the point 


u 0 = min {u < x < z 0 : f 2 (x) = d} (< u \) 
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instead of the point u\ and consider the interval [v, ho] because on this interval, we have 

/ 2 (x) < cl for all v < x < Uq. 

Since f 171 + 2 ([v, Uq]) D [min P,f(z 0 )\ D [minP, z 0 ]) D {d}, the point 

fi ml = max {v < x < Uq : f m+ 2 (x ) = d} 

exists. Since / m+4 ([AA,i> A)]) D f 2 ([d,z 0 ]) D f 2 [[v,z 0 ]) D [min P, z 0 \ D {d}, the point 

fi ' m)2 = max l < x < Uq : f m+ 4 (x) = d} = max {n < x < ho : / m+4 (x) = d } 

exists and is > fi' m ,. Inductively, for each n > 1, let (note the relationship between the 
subscript of p' m n and the superscript of f m+2n in the dehnition of p' rn n ) 

fi' mn = max {v < x < u 0 : f m+ 2 n (x) — d}. 

Then we have v < fi' ml < ji' rn 2 < fi' m 3 < ••• < ho- For each n > 1, let v rn , n be a 
point in [fi' jn n , h 0 ] such that f m+2n {y m ,n) = v. Then it turns out that p' mn < v mn < pf mn+1 . 
Furthermore, on the interval [ji' m n , fi' m n+1 ] C [u,h 0 ], we have 

/ m+2 ” +2 (/C,J = «o. f m+2n+2 «„) = min P, /"* +2 " +2 (/= d and 

the graph of y — f " l+ 2 n+ 2 {x) looks ’roughly’ like a skw ’V’ shape at the points Amn> 

h TO; „, p' m n+l (meaning that the graph of y = J m + 2n + 2 ( a; ) passes through the 3 points [p' m n , z 0 ), 
(z/ m ,n> min P), [p! rn n+1 , d) on the x-y plane with ^-coordinates zq, min P, d respectively) just like 
that of y = f 2 (x) at the points d,v,iio on the interval [d, ho]. 

Now, for each n > 1 and all i > 1, let (the number 2 in the superscript (n, 2) indicates the 
second layer) 


Pm+2n+2i = min {fXn,n < X < £m,n+1 : / m+2n+2l (x) = x} (< I> m , n ) and 

Um,n,i = mill {Am,n 5: X < Am,n+1 ■ f \ x ) = (^ Am,n ) 

(note the relationship between the subscript of ft m , n ,i and the superscript of f m + 2n + 21 in the 
definition of Am,n,+ Here the n and i in the subscript of Am,n,» indicate the i th point of the 
sequence < Am,n,« > in the n th interval [p' mn , ft' m n+1 ]. We need these points Am,n/ S to continue 
the basic tower-building process into the third layer). Note that, by the choice of the point 
Uq, we have f 2 (x) < d for all v < x < Uq. By arguing as before, we obtain that 


p 


J m,n 


< 


(n,2) a a a a yn,*) 

^ Pm+2n+6 K pm,n,3 < Pm+2n+i Pm,n,2 < Pm+2n+2 




r"m,n-\- i 


In the following, we shall show that, for each n > 1, with ^-coordinates moving from point 
i-t'm n via point 0 rrhn to point AA,n+i ( see Figure 4): 
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(a) (odd periods) the point p^Sn+ 2 i = min < x < 1 : f m+2n+2i (x) = x) = 

min {fi' mn < x < /4n n +i : f m+2n+2l (x ) = a;} exists and is a period-(m + 2n + 2i) point 
of / for each i > 1; 

(b) (even periods) the point c 2 ”+ 2n+2i = min < x < z> m , n : / 2m + 2 «+ 2 *(a;) = a:} = 

min < x < jjf mn+ i : / 2m+2n + 2 *(x) = a:} exists for each ?' > 1 and is a period- 

(2 m + 2n + 2 i) point of / for each i >n + 3; 

(c) (even periods) the point c 2 ^] n+2i = max < a; < /4,„+i : / 2m + 2 "+ 2i (a;) = x) = 

min {fi' mn < x < i'i' m n+ j : / 2m+2n+2 *(x) = a:} exists for each i > 1 and is a period- 
(2m + 2n + 2i) point of / for each i > n + 3. 



A 



4 - 1 - 1 -* 



a(h,2) * a(u,2) a (i( a(h,2) a(h,2) j(nfj J(nf) 

Pra{2u|4 h,n,2 ?m|2n|2 h,nf ^2m|2n|4 tym{2n|2 ^2m|2n|2 ^2m|2n|4 


Figure 5: A compartment of the second layer of the basic tower of periodic points of / 
associated with P in the interval [p! m n , fi' mn+ i\ (c [i>, mq])j 


= v 


where u m ^ n is an auxiliary point in [fh' mn , ft mn+ 1 ] such that f" m+2n ( j), f 
which is needed only to determine the ordering of the following points: 

and, for each i > 1, 

frm,n,i = min {fi' mn <x< p! mtn+1 : f m + 2n + 2 \ x ) = d }; 

PmSn+2i = min {P>m,n < X < /4,n+l : f m + 2n + 2i ( X ) = X } ; 

C2m+2n+2i = min {Pm,n,l <X< /4, n+1 ■ f 2m + 2n + 2 \ X ) = a;}; 

4m+2n+2i = maX {p'm,n < X < P>m,n+1 : f 2m+2n+2i (x) = X }. 


For each fixed n > 1, the collection of all these periodic points Pm+ 2 n+ 2 ii c 2 ^ 2n+2i , 
C‘ 2 m+‘ 2 n+ 2 i ) * > 1, is called a compartment of the second layer of the basic tower of periodic 
points of / associated with P. 

2.4(a) On the existence of periodic points of / of all odd periods > m + 2n + 2 in 

Wm,n>P™,n, l] (C [Am,n> P'm,n+l] ^ IW «o] C [u,* 0 ]) for each n > 1. 

We can apply Lemma 5(2) to obtain a rough result. However, in this special case, we can 
get a result better than that obtained by applying Lemma 5(2). So, we argue as follows: 

We first prove the following result: 
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Lemma 10. For each n > 1, all periodic points of f in [fi' m n , uf (c [u,ho]) of odd periods 
have least periods > m + 2 n. (Note that, in Lemma 7, we have > m + 2 n + 2) 


Proof. Suppose / had a periodic point p of odd period £(p) < m+ 2 n —2 in (ji' m n , h 0 ] (c [v, h 0 ]). 


Since f(x) > z > z 0 for all d < x < z 0 and since £(p) is odd, we have £(p) > 3. Conse¬ 
quently, f e ®(uo) e {z 0 ,f(z 0 ),f(d)}. 

Since m + 2n — 2 > l{p) > 3, by Lemma 3 with / 3 (h 0 ) = f(d) and f^\p) = p, there is a 
point w m+2n -2 of / in \p,u 0 \ (c ((i' mn ,uf\ C [u,h 0 ]) such that f m+ 2 n ~ 2 {w m+ 2 n - 2 ) = w m+2n - 2 . 
Since f 2 (x) < d for all v < x < u 0 , we have f m+ 2 n ([w m+2n - 2 , h 0 ]) 3 [f 2 (w m+2n _ 2 ), z 0 \ D 
[d,z 0 ] D {d}. So, there is a point (if n in [w m+ 2 n - 2 , «o] (c (/C,n>“o]) such that f m+ 2 n ((if tn ) = 
d. Since (i' m n < w m+2n - 2 < (if n < ho, this contradicts the maximality of (i' mn in [u,ho]. 
Therefore, we have shown that all periodic points of / in [p! m n , ho] of odd periods have least 
periods > m + 2 n. □ 

Now suppose, for some j > 1, the least period £{'Pm+ 2 n+ 2 j) °f Pm+ 2 n+ 2 j is < m + 2 n + 2 j. 
By Lemma 1, £(Pm+ 2 n+ 2 j) divides m + 2 n + 2 j and so, is odd. 


If t{Pm+2n+2j) > m + 2n + 2 , then, since / m+ 2 n+ 2 (/f^ n ) = and (pjf$ n+2j ) = 

Pm+2n+ 2 j and since m + 2 n + 2 j > £(fim+2n+2j)i ^ follows from Lemma 3 that there is a 
periodic point w m+2n+2j of / in [(i' nhn , Pm-V 2 n+ 2 j) such that f m+2n+2j (w m+2n+2j ) = w m+2n+2j . 
Since (i' m n < w m+2n+2j < p^f 2n+2j < /C,n+u this contradicts the minimality of p^+ 2n+2j 

[P'm,rv Pm,n+l\' 


, HI 


If Z{Pm+ 2 n+ 2 j) = m + 2n, then, let r = (m + 2 n + 2j)/^(Pm+?n+2j) • Suppose r > 3. 

Then / ^ m + 2n + 2 ^) (Pm+2n+2j) = Pri+2n+2j and f U{p ^ n+2i \(j! m , n ) = f 3 (m+ 2 n) {p' m , n ) = zq. Since 
m + 2n + 2j > 3 £(fim+ 2 n+ 2 j ), it follows from Lemma 3 that there is a periodic point wf +2n+2 j 
of / in {p'm^Pm+ 2 n+ 2 j\ such that f m + 2n + 2 i (w* m+2n+2j ) = W* m+2n+2j which contradicts the 
minimality of p^ n+2j in \p' m n , fi' m ^ n+l \. Therefore, if m + 2 n = £(p^+ 2n+2j ) <m + 2n + 2 j, 
then m + 2 n + 2 j = 3 (m + 2 n). That is, the point P^+ 2 n) i s e ither a period-(m + 2n) point 
or a period- (3(m + 2n)) point of /. 


We now show that the point P 3 p^ 2 n) i s actually a period- (3(m + 2n)) point of /. Since 


/ m+2n (/Vn) - hm,n = d - /4,„ < 0 and / m+ 2 n (h 0 ) - h 0 > - h 0 > 0, 

the point p* m+2n = min {fi' mn < x < uq \ f m+ 2 n (x) = a;} exists. By the choice of ho, we have 
f 2 (x) < d for all v < x < u 0 . Since 

f m+ 2 n+ 2 (p‘ m+2n ) ~d= f 2 (p’ m+2n ) -d< 0 and f m+ 2 n+ 2 (u a ) - d > z 0 - d > 0. 
we obtain that p' mn < p* m+2n < (d' mn+ i- Recall that we have f 2 (x) < x for all v < x < z 0 . 
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Therefore, we have 


/ 


m+2n+2 /** 


(. Pm-\-2n ) Pm-\-2n f ( Pm+2n ) Pm+2n ^ ^ B'lld f 


m+2n+2 


(fir. 


m,n) 




m,n 


= z 0 ~n 


m,n 


> o. 


Consequently, the point p^vh +2 = min {p' mn <x< /4,„ +1 : f m + 2n + 2 ( x ) = x) = min {p' mn < 
x < P* m+ 2 n : f m+2n+2 (x) = a;} is < p* m+2n ■ Since 3(m + 2 n) > m + 2n + 2, it follows from 
Lemma 3 with 


f m+2n+2 (tfm,n) = Z 0 e {-0, /(-o),/(^)) and / m+2n+2 (p„ ( ,+ 2 | )+2 ) = Pm+2n+2 

that p! mn < ••• < < ••• < PmSn+A < Pm+Jn +2 (< Pm+ 2 m)- Since the point p* m+2m 

is the smallest point in A^n+i] that satisfies / m+2n (x) = x and P 3 ( ( ^+ 2n) < P„ +2m , we 

see that P-^Pn) cannot be a period-(m + 2 n) point of /. Therefore, P 3 ^+ 2n ) is a period- 
(3(m + 2n)) point of /. This, combined with the above, implies that, in [p' m n , £i m ,n,i\ (C 

\P'm,n^'m,n+ 1] ^ [«,«()] C [v,Z 0 ]), 


for each n > 1 and i > 1, the point P^+^n+n i s a period-(m + 2 n + 2i) point of /. 


2.4(b) On the existence of periodic points of / of all even periods > 4m + 4n + 6 in 

[Am,n,l,^m,n] (C [£' m>n , Am, n +l] C [u, M 0 ] C [v,Zq]) for each n > 1. 


We apply Lemma 6(1) with 

/ w+2n+3 (Am,n,i) = /(rf) C {^o,/(^o),/(rf)} and / 2(m+n+1) (z>rn,n) = min P 
to obtain that, for each i > 0, the point 


(n,2) 

"2(m+n+l)+2i 


= mm 


{Pm,n, 1 < a; < Z> m , n : / 2 (m+n+l)+ 2 i^ = ^ j 

{Pm,n,l <X < fl m ,n+\ ■ f 2 ( m+n+ 1 l+ 2l ( X ) = x) 


exists and p m n < pm,n, 1 < • • • < C 2m+2n+6 < C 2m _|_ 2n +4 < C 2m+2n+2 < ^m,n < P 


m,n+1 


< 


Mo- Furthermore, for each z > 0 such that (m + n+l)+i>m + (■m + 2n + 3) = 2m + 2 n + 3, 
i.e., for each i > m + n + 2, the point c 2 < (m+n+ 1 )+ 2 i * s a period-(2(m + n + 1) + 2 1 ) point of /, 
or, equivalently, in [u m , n ,i, £ m ,„] (c [£m,n» #»»,n+i] C [v,w 0 ] C [u,2 0 ]), 


for each n > 1 and i > m + n + 3, the point c. 


(n.2) 

2m+2n+24 


is a period- (2m + 2n + 2i) point of /. 


2.4(c) On the existence of periodic points of / of all even periods > 4m + 4n + 6 in 

[vd^n+J ( c Kn’^n+i] <= [u,m 0 ] C [u,z 0 ]) for each n > 1. 

Recall that z> mjn is a point in [p! mn , p' mn + 1 ] such that f m+2n (v m ,n) = v. 

We apply Lemma 6(2) with 

/ m+ 2 n+ 3 (Am,n +1 ) = f( d ) € {zo,f{zo)J(d)}, and / 2 (TO+n+ 1 ) (z>m,n) = min P 
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to obtain that, for each i > 0, the point 


ij (n,2) 

C 2(m+n+l)+2i 


max {z> m , n < x < f'i' m , n+1 : / 2 ( m + n + 1 )+ 2i (x) = x } 
max <x< fi mn+l : /2(m+n+i)+2.^ = x } 


V (n,2) 


V (n,2) 


V (n,2) 


exists and V < /i mn < n < C 2m+2n _|_ 2 ^ C2m+2n+4 ^2m+2n+6 < ' ' ' < Pm.n+l ^ ^0- 

Furthermore, for each i > 0 such that (m + n + 1) + i > m + (m + 2 n + 3) = 2m + 2n + 3, 

i.e., for each i > m + n + 2, the point t 4 (m+n+i)+ 2 i * s a period-(2(m + n + 1) + 2 i) point of /, 
or, equivalently, in [u m , n , u m ,n,i} (c [Am,n> Am,n+ 1 ] c fa,«o] C [u,z 0 ]), 

for each n > 1 and i > m + n + 3, the point c 2 ^) 2n+2i is a period-(2m + 2u + 2i) point of /. 


N N K N K 

’Symmetrically’, in the interval [u^Zo], for each n > 1, we can find similar sequences on 
[u' n , u' n+1 ] with some variations. 


Let ho = niin {u < x < zo : / 2 (x) = d} and, for each n > 1, let u' n = max {r < x < 
zo ■ / 2n (x) = d} be defined as before. Then we have v < uq < u\ < u' 2 < u' 3 < ■ ■ ■ < zo, 
f 2 (z 0 ) = zo and f 2n (u ' n ) = d. In particular, f 2n {\u ' n , Zo]) D [d, Zo] D {u}. Let v n be a point in 
[u' n , z 0 \ such that f 2n (P n ) = v. Then, since f 2 (v) = minP, we obtain that f 2n+2 ([p n , ^ 0 ]) D 
[min P, z 0 ] D {d}. So, the point P n happens to satisfy that u' n < P n < v! n+ ,. On the interval 

KX+i], we have 

f 2n+2 K ) = z 0 , f 2n+ \K ) = minP, / 2n+2 « +1 ) = d and 

the graph of y — f 2n+2 (x ) looks ’roughly’ like a skew ’V’ shape (at the 3 points u' n , P n ,u' n+l ) 

(meaning that the graph of y — f 2n+2 (x ) passes through the 3 points (u' n ,zo), (P n , min P), 
(■u(, +1 ,d) on the x-y plane with y-coordinates Zq, min P, d respectively) just like that of y = 
f 2 (x ) at the 3 points d,v,Uo on the interval [d,u 0 ]. 


In the following, we show that, for each n > 1, there exist 4 sequences of points in [u' n , u' n+1 ] 
(the 2 in the supserscript (n, 2) below indicates second layer): 


u. 


<■■■ < 3 < u n> 2 < u n> 1 < v n < u' n+1 and 


u' 


< 


< c. 


(n,2) ^ - (n,2) 


; O, 2 ) 


^ ( n >2) 


^ ( n >2) 


(n,2) 


2n+6 ^ On+4 ^2n+2 ^n,l < ' ' ' < Pm+2n+6 Pm+2n+4 Pm+2n+2 ^ 

/ 


- (n,2) - (n,2) - (n,2) 

Q'm+2n-|-2 5 , m+2n+4 5 , m+2n+6 ^ ^n+1 


such that, for each i > 1, w n>i = min {u' n < x < u' n+1 : f 2n+2l (x ) = d} (note the relationship 
between the subscript of u n j and the superscript of / 2n+2 * ; we need these points u n /s to 
continue the basic tower-building process to the third layer) and, with x-coordinates moving 
from point u' n via point P n to point u' n+1 (see Figure 6): 


(a) (even periods) the point c 2 ^”| 2 2 ) = min \u' n < x < v n : f 2n+2l (x ) = x} = min [u' n < x < 


u. 


n +1 


. pn+ 2 % ex i s t s an( i i s a period-(2n + 2 i) point of / for each i > 1; 
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(b) (odd periods) the point Pm+ 2 n+ 2 i = m ^ n {^n,i < % < v n : f m + 2n + 2l ( x ) = a;} = 

min {u n> i < x < u' n+1 : / rn+2n+2 *(x) = a;} exists and is a period-(m + 2n + 2i) point of 

/ for each i > 1; 

(c) (odd periods) the point (/jj+ 2 n+ 2 i = max {P n < x < u ' n+ , : / m+2n+2 *(x) = a:} = 

max {u' n < x < u' n+l : / m+2n+2 *(x) = a;} exists and is a period-(m + 2n + 2i) point 

of / for each i > 1. 



.y .y .y _y _y .y .y 

2n|6 2n{4 2fi}2 Pm|2n|4 Pm{2n|2 i}2fi}2 i}2fi{4 


Figure 6: A compartment of the second layer of the basic tower of periodic points of / 
associated with P in the interval [v! n , vl n+i \ (c [u^, zo]), 
where P n is an auxiliary point in [u' n ,u' n+1 ] such that f 2n (P n ) = v 
which is needed only to determine the ordering of the following points: 

and, for each i > 1, 

u n ,i = min {u' n < x < u' n+1 : f 2n+2i (x) = d}; 

4 n+ 2 i = min « < X < v ! n+ , : f 2n+2i (x) = a;}; 

Pm+2n+2i = min {«n,l < X < ti' n+1 : f m + 2n + 2i ( X ) =3:}; 

Qm+L+ 2 i = max « < X < v! n+x : f m+2n+2i (x) = x}. 

(The relative locations of the periodic points c^+ 2i 's with respect to u n /s are not known.) 

For each fixed n > 1, the collection of all these periodic points c 2 ^ \ n+ 2 v Pm+ 2 n+ 2 v 

dm+ 2 n+ 2 v * > 1, is called a compartment of the second layer of the basic tower of periodic 
points of / associated with P. 

2.5(a) On the existence of periodic points of / of all even periods > 2n + 2 in 

K,«n. 1 ] (c KX+i] c [v,2o]) for each n > 1. 

In this case, we can apply Lemma 6(1) to get a rough result. However, since we can obtain 
a better result, we argue as follows: 

For each n > 1 and i > 1, we define P„, u n i and c 2 "+ 2 i m [t4,t4 +1 ] ’symmetrically’ with 
respect to v n , and c 2 ”+ 2 j m [w n +i,w n ] as follows: 
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Let u n be a point in [u' n ,u' n+1 ] such that f 2n (y n ) = v. By arguing as those on [u n+ i,u n \ 
and since f 2 (x) < x for all v < x < z 0 , we obtain that, for each i > 1, the points 

u Uj i = min [u' n < x < v n : f 2n+2l (x ) = d} = min [u' n < x < u' n+1 : f 2n+2l (x) = d} and 

C 2 n+ 2 i = min K < X < Un,i : f 2n+2l (x) = x] = min « < x < < +l : f 2n+2l (x) =x) 

exist and it is easy to see that u' n < ■ ■ ■ < u n $ < u n} 2 < u n , 1 < P n and, by combining with 
Lemma 4(2), we have 


d < / 2j (x) < z 0 for all u n < x < u n ^ for all 1 < j < n + i. (ff) 

Consequently, since f(x) > z > Zo for all v < x < zo, we obtain that 

all periodic points of / in [u' n ,u ni 1 ] of odd periods have least periods > 2 n + 2i + 3. 

This fact will be used in §3(5). As for the periodic points we note that f 2n+ ' 2 (c^n+l) = 

C 2 n +2 < w nj i. Since f 2n+2 (u ' n ) = z 0 £ f( z o), /(d)}, it follows from Lemma 3 that 

. . ~(n,2) ~(n,2) -(n,2) _ -/ 

' < C 2n+6 < C 2n+4 < 4»+2 < «n,l < < «„+!• 

To find the least periods of c^n+li s with respect to /, our arguments are similar to those 
of the counterparts c 2 dl +}/s on [u n +i,u n ]. Let -^(c^n+L) denote the least period of c^+li with 
respect to /. Then, by (ff) above, l (c}n+ 2 i) is even and, by the following Lemma 4(3), 


/ has no periodic points of periods < 2n + 1 in [u' n , Zq\ , 
we obtain that f is even and > 2n + 2. 

Suppose (2n + 2 <) < 2n + 2j for some j > 1. Then since 2n+2j > ifyn+lj) anc l 

e(c£Hj) > 2n + 2, it follows from Lemma 3 with / £(C ™)( C 2n3i) = C 2n+2i alld /^(O = 
z 0 that there is a periodic point c 2n+2 ,,- of / such that < c 2 * n+2j < cin+i; < and 

f 2n+2 ^(c^ n+2 j) = c 2n+2 j- This contradicts the minimality of c}n+ 2 j i n |/4, f4+i]- Therefore, 
£(c£;%) = 2n + 2j and so, we have shown that, in \u' n ,u nt i] (c [u' n ,u' n+1 ] C [u, zo]), 


for each n > 1 and i > 1, c 2 ”}^ is a period-(2n + 2i) point of /. 


Note that, for each n > 1, we have c}/} 2 } = c 2n+2 (these points c 2n + 2 ’s are defined in §1(5)). 
That is, the second layer periodic points contain some (but not all) periodic points on the 
first layer. 

Unfortunately, here we can not determine the relative locations of the periodic points 
c^li’s with respect to the points u n /s which are needed to continue the basic tower-building 
process to the third layer. 
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2.5(b) On the existence of periodic points of / of all odd periods > m + 2n + 2 in 

[Un,i,v n ] (c [u' n ,u' n+1 \ C [v,Zq]) for each n > 1. 

Since / 2n+2 ( - u n ,i) = d, we have 

f 2n+3 (Un, l) = /(d). 

On the other hand, recall that 

/ ra+ 2 ( ” +1) (i>„) = f m+2 (f 2u (P n )) = / m (/ 2 (t>)) = minF. 

Furthermore, by Lemma 4(3), we have 

all periodic points of / in [u' n , u' n+1 ] with odd periods have least periods > 2 n + 3. 


Therefore, we can apply Lemma 5(1) with 

f 2n+ \u n ,i) = f{d) G {zo, f(zo), f(d)} and f m+2{n+1) (v n ) = min P 

to obtain that, for each i > 0, the point 


- ( n >2) 

P m+2(n+l)+2i 


min \u n; i < x < v n : / m+2 ( ra+1 ) +2 *(a;) = a;} 
min {u nA <x< u' n+1 : / m+2(n+1)+2? (a;) = a;}, 


exists and v! < i < 


< u„ < u[ 


n+ 1' 


_(ra, 2) -(n, 2) -(n, 2) 

< P m _l_2n+6 Pm+2n+4 Pm+2n+2 

Furthermore, for each i > 0, the point Pm+ 2 n+ 2 + 2 i i s a period-(m + 2n + 2 + 2i) point of /, 
or, equivalently, in [u nj i, P n ] (c [u' n ,u' n+1 ] C [v,2 0 ]), 


for each n > 1 and i > 1, the point Pm+ 2 n+ 2 i a period-(m + 2 n + 2i) point of /. 


2.5(c) On the existence of periodic points of / of all odd periods > m + 2n + 2 in 

[ p nX+i] (c K,<+i] c [v,2o]) for each n > 1. 

Since / 2n+2 « +1 ) = d, we have 

/ 2n+3 « + 1) = /(d). 

On the other hand, We have 

f m+2{n+1 \p n ) = f m+2 (f 2n ^n)) = r(f 2 (i 0) = min P. 

Furthermore, by Lemma 4(3), we have 

all periodic points of / in [u' n , u' n+ i\ with odd periods have least periods > 2 n + 3. 
Therefore, we can apply Lemma 5(2) with 

r +2 " +3 « +1 ) = /(d)e{^,/(0 o),f(d)} and r + 2 <" + 1 >y„)=minP 
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to obtain that, for each i > 0, the point 


q 


(n,2) 

m-\-2(n+l)+2i 


max { v n < x < u' n+l : f m + 2 ( n + 1 )+ 2 ^ x ) = a:} 
max {u' n <x< u' n+l : ( x ) = x }, 


•-t i - . -(ra,2) -(n, 2) -(ra, 2) -(n, 2) -/ 

exists and < v n < q m+ i n+2 < q m +2 n+4 < Qm+ 2 n +6 < ?m+ 2 n +8 < • • • < «„+! < * 0 - 

Q , period-(m + 2n + 2 + 2i) point of /, or, 


Furthermore, for each ?’ > 0, the point 9^2n+2+2i i s a 
equivalently, in [P n ,< +1 ] (c K,< +1 ] C [v,z 0 ]), 


for each n > 1 and i > 1, the point 




K N K K N 

In summary, on the interval [d,u n ], we have / 2n (d) = z 0 ,f 2n (u n ) = d and f 2n {y n ) = u. So, 
f 2n+2 (d) = z 0 = f 2n+2 (u n ) and f 2n+2 {y n ) = minP. Thus, 

the graph of y — f 2n+2 (x) looks ’roughly’ like a skew ’V’ shape (at the three points d, v n ,u n ) 


and the point u n happens to satisfy that (d <) u n+ 1 < v n < u n . 


Similarly, on the interval [u' n ,zo], we have f 2n [u' n ) = d,f 2n (zo ) = zq and f 2n {y n ) = v. So, 
f 2n+2 (u' n ) = z 0 = f 2n+2 (z 0 ) and f 2n+2 (P n ) = niinP. Thus, 

the graph of y — f 2n+2 (x ) looks ’roughly’ like a sfcew ’V’ shape (at the three points vf n , P n ,Zo) 
and the point P n happens to satisfy that u' n < P n < u' n+1 (< zq). 


We have shown that there exist 4 monotonic sequences < u' n i >, < c^n+ 2 i >> < dm+ 2 n+ 2 i > 
and < p^+ 2 n+ 2 i > of points in [u n+1 ,u n ], where 

< v! ni > is a monotonic sequence of d-points which will be used to continue the 
basic tower-building process to the third layer and, < c^^ 2 ] >> < dm+ 2 n+ 2 i > and 

< Pm+ 2 n+ 2 i > are 3 monotonic sequences of periodic points of / whose union 
constitutes a compartment of the second layer of the basic tower of periodic points of / 

and 4 monotonic sequences < u rhl >, < c 2 ( ^) 2i >, < p^S n + 2 i > and < Qm+?n+ 2 i > of P oints in 

KX+l], Wllere 

< u n j > is a monotonic sequence of d-points which will be used to continue the 
basic tower-building process to the third layer and, < c^n+L >> < Pm+ 2 n+ 2 i > and 

< dm+ 2 n+ 2 i > are 3 monotonic sequences of periodic points of / whose union 
constitutes a compartment of the second layer of the basic tower of periodic points of / 

such that, for each n > 1, 


(n,2) (n,2) [n,2) 

Un+ 1 < • • • < P m +2n+4 < Prn+2n+2 < U n < Q m+ 2 n+ 2 

i i (n, 2) / / (n,2 

< W n,l < C 2n+2 < U n,2 < C 2 „+4 


^ l ira+2n+4 ^ 

/ (n,2) 


< 


< U. 


"Til 
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U'n < 


u' < 


^ ^n,3 ^ ^n,2 ^ ^n, 1 CLTld 

- (n,2) - (n, 2) _ (n,2) _ 

' < C 2n+6 < C 2n+4 < C 2n+2 < w n,l < 

* M 


'2n+4 

_ (n,2) _ (n,2) _ _ (n,2) _ (n,2) 

Pm+2?i+4 ^ Pm+2n+2 ^ Qm+2n+2 ^ < ?m+2n+4 


< 




and, for each i > 1, 

u' n i = max {u n+ 1 <x<u n : f 2n+2t (x ) = d}, 

u n ,i = min < x < u' n+l : f 2n+2l (x) = d}, 
d < / 2j (x) < z 0 for all 1 < j < n + i and all x G {u' ni) u n ) U ( u' n ,u n)i ) and 
except possibly c 4n , all c 2n+2 i and c 2n+2 j, * 7 ^ n, are period-(2n + 2i) points of / and 
Pm+ 2 n+ 2 i> si+jL+M* Pm+ 2 n+ 2 i and Qm+ 2 n+ 2 i are all period-(m + 2n + 2i) points of /. 


Furthermore, on the interval [min P, d] , we have found 4 monotonic sequences 
< Pm,n,i >, < Pm+ 2 n+ 2 i >, < c^% n+2i > and < ^£+L+ 2 i > of points, where 

< > is a monotonic sequence of d-points which will be used to continue the 
basic tower-building process to the third layer and, < vln'+'lnyit >> < c 2 m+ 2 n+ 2 * > and 

< c 2 m+ 2n+2 j > are 3 monotonic sequences of periodic points of / whose union 
constitutes a compartment of the second layer of the basic tower of periodic points of / 

such that, for each n > 0 (the point Vm+ 2 n+i I s excluded), 


dr 


<•••</}, 


~ (n, 2 ) ~ 

Pm+2n+6 ^ dr, 


~ (n,2) ~ 

i,n,2 < Pm+2?i+4 ^ dm,n, 1 


< 


s(rc> 2 ) 

L 2m+2n+4 


< 


s(«> 2 ) 

^2m+2n+2 


< Z/j 


m,n 


< 


~! (n, 2) 
L 2m+2n+2 


< 


y («>2) 

L 2m+2n-|-4 v ' 


< /f: 


m,n+l" 


On the interval [d' {i , u] (c [«i,v]), we have found 4 monotonic sequences 
< dm,n,i >, < dm+ 2 n+ 2 i >, < 4£$n+2i > and < c 2 ( ”+ 2r) .+ 2 * > of points, where 

< hm,n,i > is a monotonic sequence of d-points which will be used to continue the 
basic tower-building process to the third layer and, < qfn+ 2 n+ 2 i >> < c 2 m+ 2 n+ 2 * > and 

< c 2 m+ 2n+2 j > are 3 monotonic sequences of periodic points of / whose union 
constitutes a compartment of the second layer of the basic tower of periodic points of / 

such that, for each n > 1, 


- w(n, 2) w(n, 2) 

dm,n+l < ' ' ' < c 2m+2n+4 C 2m+2n+2 


< 1 / 


m,n 


< 


c 2m+2n+2 
(n,2) 


< '2m+2n+4 


W . u (n,2) w/ u (n,2) w w 

dm,n,l dm+2n+2 ^ dm,n,2 Q'm+2n+4 dm,n,3 ^ dm,n- 
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On the interval [n,Mo] (C [u, w^]), we have found 4 monotonic sequences 

< Pm,n,i >, < Pm+2n+2i >, < ^m+2n+2i > and < 4m4L+2i > of Points, where 

< Pm,n,i > is a monotonic sequence of cJ-points which will be used to continue the 
basic tower-building process to the third layer and, < P r i+ 2 n+ 2 i >> < 4 m+ 2 n+ 2 * > and 

< C 2 m+ 2 n+ 2 i > are 3 monotonic sequences of periodic points of / whose union 
constitutes a compartment of the second layer of the basic tower of periodic points of / 

such that, for each n > 1, 




'm,n 


< 


< 


~ (n,2) * ~ (n,2) - 

pm,n,3 ^ Pm+2n+4 ^ pm,n,2 V P m -\-2n+2 ^ pm,n,l 


^ (n,2) ~ (n,2) 

^ C 2m+2n+4 C 2m+2n+2 V m%n 


v(n, 2) v(n,2) 

^ L 2m+2n+2 ^ L 2m+2n+4 


< 


^ Pm,n+ 1" 


We call the collection of all these periodic points, arranged from min P 
(exclusive) to zq (exclusive), excluding the periodic points Pm+ 2 n+ 2 i ti > 1 so 
that the convex hulls of all compartments on the second layer are pairwise 
disjoint, 


~(n, 2) ~(n, 2) -/ (n,2) 

Pm+2n+2i+2’> L 2m+2n+2i‘> L 2m+2n+2ii 


i > 1, n > 1, 


(n,2) 

Pm+2n+2i’> 


(n, 2) 

dm+2n+2ii 


' («,2) 

c 2m+2n-|-2i’ 


> 1, n > 1, 


w(n,2) ^/(n,2) A77,2) • ^ ^ \ 1 

C 2m+2n+20 C 2m+2n+20 Qm+2n+2v 1 — 4 n — 4 


z' (n,2) ~ (rz,2) 

Pm+2n+2ii ^2m+2n+2ii 


^ (n,2) 

F2777+277+22 ’ 


z > 1, n > 1, 


- (n,2) ,-(u>2) — (77,2) 

*■'2777+277+22 ’ P 777+277+22’ ^777+277+22’ 


z > 1, n > 1, 


the second layer of the basic tower of periodic points of / associated with P 
(see Figures 2-6). 


§3. The third layer of the basic tower of periodic points of / associated with P. 

By the way we find the second layer of the basic tower of periodic points of / associated 
with P, we can write down the formulas for the periodic points of the third layer as follows: 

3.1 A compartment of the third layer of the basic tower in [y m ,n,k+i, Pm,n,k\ (c 
Wm,n> iZn,n+l] C [mm P,d]). 

For each n > 0 and k > 1, on the interval [g m , n ,k+o Pm,n,k\ ( c P'm,n+ 1 ] c [minP, d\), 

let be a point in [p' m n , p m , n ,k] such that f m + 2n + 2k [y mnk ) = v ■ It turns out that 

Pm,n,k+i < Pn,n,k < Pm,n,k■ For each i > 1, let, with ^-coordinates moving from point fi m , n ,k 
via point v m ^ n ,k to point (the number 3 in the superscripts indicates the third layer), 

Pm,n,k,i = maX {Pm,n,k+1 < ^ < Pm,n,k ■ f m + 2n+2k+2 \ X ) = +/}, 
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~ (n,k, 3) 

^ m+2n+2k+2i 
-/ (n,fc,3) 
<2 2m+2n+2/c+2?' 

:(n,k, 3) 


= max 


f^m,n,k • f 


m+2n+2k+2i 


X 


) = 


max {p,m,n,k+ 1 < z < Am,n,fe,i : / 2m+2n+2/c+2? (x) = x} and 


^2m+2n+2fc+2i — m ^ n {f l m,n,k+1 < % < fim,n,k '■ f 


2m+2n+2k+2i 


X 


) =x}. 


1 , 1+1 


d-1-h 


2fi+2t+l i+!ii+!l+( 


Figure 7: A compartment of the third layer of the basic tower of periodic points of / 
associated with P in the interval [£ m , n ,fc+i,/Vn.fcl (c P>m,n+i\ C [rninP, d]), 

where v m , n ,k is an auxiliary point in [fi, m , n ,k+i, fim,n,k\ such that f m+2n+2k (i>m,n,k) = v 
which is needed only to determine the ordering of the following points: 

and, for each i > 1, 

tfm,n,k,i = maX {P>m,n,k +1 < X < jx m ,n,k ■ f m+2n+2k+21 ( X ) = d }; 

Qm+2n+2k+2i = maX {P>m,n,k +1 < X < jl m ,n, k ■ f m + 2n+2k+2i ( X ) = x] ] 

~'(n,k, 3) _ < r < n' ■ f2m+2n+2k+2i ( \ . 

L 2m+2n+2k+2i ~ mdx \Pm,7i,fc+l x rm,n,k,l ' J \' L ) ~~ L f > 


~ (n,fc,3) 

C 2m+2n+2fc+2i — 111111 


{/W,fc+1 < 21 < hm,n,fc : / 2m + 2n+2fc+2 *(a;) = x}. 


For each hxed n > 0 and k > 1, the collection of all these periodic points Qm+ 2 n+ 2 k+ 2 i+ 2 i 

C 2 m+ 2 n+ 2 k+ 2 v c 2 m+2n+2fc+2id > 1 (note that the point gi+2n+2fc+2 ls excluded), is called a 
compartment of the third layer of the basic tower of periodic points of / associated with P. 


It is easy to see that we have 

~(n,k, 3) ~(n,fc,3) ~ -/(n,k, 3) ~/(n,fc,3) 

dm,n,k +1 < ’ ‘ ‘ < C 2m+2n+2fc+4 < C 2ro+2n+2fc+2 < U m,n,k < C 2m+2n+2k+2 < C 2m+2n+2fc+4 < ' ' ' 

-/ ~(n,k, 3) -/ ~{n,k, 3) . ~/ ~ 

^ k J m,n,k,l ^ ihn+2ro+2fc+4 k J m,n,k, 2 ^ 9m+2n+2fc+6 ^ k'm,n,k,3 ^ l^m,n,k 


with the point 9 m+ 2 n+ 2 fc +2 excluded so that the convex hulls of the two sets: {c^+ 2 n+ 2 fc+ 2 i : 
* > !} and { f /m+2nl 2 fc+2 J : 3 > 2 } ar e disjoint. 

The following result can be viewed as a continuation of Lemma 7 from the interval [p! m n , d] 
to the subinterval [p>' mn , p> m ,n,k] (and later to the subinterval [p/ m n ki ,p> m ,n,k\ where all periodic 
points of / of odd periods have least periods > m + 2n + 2k + 2i + 2 and then continue on to 
the higher layers of the basic tower and so on): 



Lemma 11. For each n > 1 and k > 1, all periodic points of f in [jd' mn , jd m , n ,k\ of odd periods 
have least periods > m + 2n + 2k + 2. 

Proof. Recall that, by Lemma 7, all periodic points of / in [p! m n , fi m ,n,k\ (c [fi' m n , fi! m n+1 ]) 
of odd periods have least periods > m + 2n + 2. Suppose / had a periodic point p of odd 
period £(p) < m + 2n + 2k in jd m ,n,k\- Then, since £(p) is odd and £(p) > m + 2 n + 2, 

we have f £{p) (jd' m n ) = z 0 - Since m + 2 n + 2k > £(p), it follows from Lemma 3 that there is 
a point w m+ 2n+2k in jx m ,n,k\ (c [minP,d]) such that f m+ 2 n+ 2 k (w m +2n+2k) = w m+ 2 n+ 2k- 

Since f m+ 2 n+ 2 k {jd' m ,n) ~d = z 0 -d > 0 and f m+ 2 n+ 2 k (w m +2n+2k) ~ d = w m+ 2 n +2k-d < 0, there 
is a point fi* mnk in [fi' mn) w m+ 2 n +2k\ such that f™+ 2 n + 2 k {jx* mnk ) = d. Since fi' mn < fi* mnk < 
Wm+2n+2k < hm,n.k < tZn,n+i> this contradicts the minimality of fi m ^ k in \pf m>n , p' m ,n+i\- D 

Recall that y m n k is a point in [jx' mn , jd m ,n,k\ such that f m+2n+2k (vm,n,k) = v ■ We can apply 
Lemma 5(1) and Lemma 11 with 

r+ 2n+2k + 2^ mnk) = Zq g and f m+2 ^ +k+1 \u m , n , k ) = min P 

to obtain that, 

for each i > 1, the point qjn+ 2 n+ 2 k+ 2 i = max {f l m,n,k-\-l — % — l^m,n,k • f *(*^) 

exists and is a period-(m + 2 n + 2k + 2 i) point of /. 


As for the periods of c 


/ (n,k, 3) 
2m+2n-\-2k-\-2i 


’s and c 


(n,k, 3) 

2 m+ 2 n+ 2 /c +22 


we apply Lemma 6 with 


ym+2n+2fe+3^ ^ j = /(d) and p( m + n + k + 1 )(£> m>njk ) = min P and 

/m+ 2n+2 fc+ 3 ( ~ m ^ +i) = /(d) and / 2(m+n+fc+l) (Pm)n)fc)=min p respective l y 

to obtain that, for each (m + n + k + 1) + i > max { m + 2n + 2k -1- 3, m + 2} = m + 2n + 2k + 3, 
i.e., for each i > n + k + 2, both 


d 2 m+S+2k+2+2i = maX {/im.n.fc+l < X < fl' mM ■ pm+2n+2k+2+2i ^ = x | and 

~(n,k, 3) — niin In , / T / r, • ^2m+2n+2fc+2+2i / \ — 1 

t '2m+2?i+2fc+2+2i 111111 \P'm,n,fe+l Pm,n,k ■ J \- L ) •*' J 

exist and are period-(2m + 2n + 2k + 2 + 2i) points of /, or, equivalently, 


for each i > n + k + 3, both c 


/ (n,fc,3) 

2 m+ 2 n+ 2 /c +22 


-j - (n,/c,3) 

an( ^ C 2ra+2n+2fc+2i 

are period-(2m + 2 n + 2k + 2%) points of /. 


3.2 A compartment of the third layer of the basic tower in [u' nk ,u ' nk+ -J (c (u n+ i,u n ] C 
[d,ui]). 

For each n > 1 and k > 1, we consider the interval [u' n k , u' n fc+1 ] (c (u n+ i, u n ] C [d, wi]). Let 
v nk be a point in [u' nk ,u n ] such that f 2n+2k (v n ,k) — v ■ R turns out that u' nk < u nk < u' nk+1 . 
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For each i > 1, let, with ^-coordinates moving from point u' nk via point v n , k to point u' n k+1 , 
(the number 3 in the superscripts indicates the third layer), 

u n ,k,i = min {u'nk < x < u 'n,k +1 : f 2 n+ 2 k+ 2 \x ) = d }, 

c 2nS+2* = min K,fc < x < < jfc+1 : f 2 n+ 2 k+ 2 \x) = x}, 

Pm+2n+2k+2i = min i W n,fc,l < ^ < <fc+l : / m+ 2 "+ 2 A '+ 2 *(x) = x} and 

Qm+2n+2k+2i = maX K,fc < X < U 'n,k +1 : / m+2n+2fc+2i (a;) = x}. 

For each fixed n > 1 and A; > 1, the collection of all these periodic points C 2 n+ 2 k+ 2 i> 

Pm+ 2 n+ 2 k+ 2 & c lm+‘ 2 n+ 2 k+ 2 ii * ^ 1 ' s called a compartment of the third layer of the basic tower 
of periodic points of / associated with P. 


It is easy to see that we have 


u' 


/ f n k 3) i xl K 3) 

n,k < ' ' ' < u n,k ,3 < C 2n+2k+4 ^ U n,k,2 < C 2n+2k+2 U n,k, 1 < ' ' ' < 

(n,k, 3) . (n,fc, 3) (n,fc, 3) (n,fc, 3) / i 

Pm+2n+2fc+4 < Pm+2rc+2fc+2 < ,7 n,fc < ( hn+2n+2A;+2 < ?ro+2n+2jfc+4 < ' ' ' < M n,Hl and 


(n,k,3) 


d < f 2; \x) < z 0 for all 1 <j<n + k + i and all u' nk < x < u Ujk ,i, (ft) 
and, since f(x)>z>z 0 for all d < x < z 0 , we also have (by taking i = 1), 


all periodic points of / in [u' n k , u n ^d\ of odd periods have least periods > 2 n + 2k + 3. 


Since f 2n+2k+2 ([u' ntk ,u n , k , i]) D [d,z 0 \ D ft’}, we let u Utk+1 be a point in [u' njk ,u n , k , i] such that 
/ 2n+2fc +2( Z / n fc+1 ) — -y. Then we can apply Lemma 5(1) with 

f 2 n+ 2 k+ \u' n p = f(z 0 ) and f m+ 2 n+ 2 k+i (v nM1 ) = min P 

to obtain that, for each i > 2 (not i > 0), the point 

Pm+2n+2k+2i = min «fc < X < V n . k+l : /™+2n+2fc+2i = 

exists and is a period-(m+2n-|-2A;-|-2i) point of /. However, these periodic points Pm+ 2 n+ 2 k+ 2 i s 
are interspersed with the periodic points c^^ 2 k+ 2 i s °f / °f even periods. To make things 
simple, we do not count them in the third layer of the basic tower of periodic points of / 
associated with P. 

As for the periods of P^n+ 2 k+ 2 i s and Qm+ 2 n+ 2 k+ 2 i 8 > we a PP!y Lemma 5 with 
f 2n +2k+3( UnX1 ) =/(d) and f m+2 ( n+k+1 \v n , k )=mmP and 
f2n +2k+3 (u' nk+1 ) = f(d) and f m+2{n+k+1 \v n , k ) = minP respectively 
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and Lemma 8 that all periodic points of / in [u' nk ,u n ] of odd periods have least periods 
> 2n + 2k + 3 to obtain that, 

for each i> 1, both p^+ 2 n +2k+2i and q^% 2k+2i are period- {m + 2n + 2k + 2i) points of /. 


To find the least periods of c 2 ™+ 2 k+ 2 ' s with respect to /, we shall use the following result 
which can be viewed as a continuation of Lemma 8 from the interval [v! n k , u n ] to the subinterval 
[u' nk , u n: k,i\ (and later to the subinterval [u n ,k,i,j, Un,k,i] and then continue on to the higher layers 
of the basic tower. Unfortunately, we do not have similar result on the counterpart interval 
[u n ,k,i,u nt k] and so on): 

Lemma 12. For each n > 1, k > 1, i > 1, on the interval [u' nk ,u njkji ] (c [u' n k , u' n k+1 }), f has 
no periodic points of odd periods < 2n + 2k + 2i + 1, nor has periodic points of even periods 
< 2n + 2k + 2i except period-{2n + 2 k + 2i) points and possibly period-{2n + 2k) or period-(2n) 
points. 


Proof. Suppose / has a period-(2n + 2 k + 2j) point, say c 2n+2k+2 j, in [u' nk ,u n: k,i] for some 
1 < j < i ~ L Then since f 2n+2k+2j+2 c* 2n+2k+2j ]) D f 2 {[c* 2n+2k+2j ,z 0 ]) D f 2 ([v,z 0 ]) D 

[min P , zo] D {d}, there exists a point < )fcJ+1 in [u' nk , c* 2n+2k+2j ) (c K )fc ,«n,k,i]) such that 
pn+ 2 k+ 2 j+ 2 ^ u *^ k j +1 ) — d. So, u* nk j +1 < Since n + k+j + 1 < n + k + i , this contradicts 

the fact that u H) k,i < u n ^,j+i (< u n, k ,j+ 1 )- This, combined with Lemma 4(1) and Lemma 8, 
implies that / has no periodic points of even periods < 2n + 2k + 2% — 2 except possibly 
period-(2n) or period-(2n + 2k) points. Furthermore, since f(x) > z > z 0 for all d < x < z 0 , 
it follows from the above (f f) that / has no periodic points of odd periods < 2 n + 2k + 2i + l. 


On the other hand, since f 2n+2k+2l (u' nk ) — u' nk = f 2l (d) — u' nk = z 0 — u' nk > 0 and 
f2n +2k+ 2i{u nAi ) - u nX i = d - u nA i < 0, the point q 2 n+ 2 k+ 2 i = ma x{u' n k < x < u nAi : 
pn+ 2 k+ 2 i^p _ exists and, since we have just shown in the previous paragraph that / has 
no periodic points of least periods < 2n + 2k + 2i — 1, is a period- (2n + 2 k + 2%) point of / in 

l U n,ki U n,k,i] ■ Tl 


We now use Lemma 12 to find the least period of c 2 ™+ 2k+2i with respect to /: 

Let ^(c 2 ( ”+2fc+ 2 *) denote the least period of with respect to /. Suppose t{c 2 { ^ +2i ) < 

2n + 2 k + 2i for some i > 1. Then by Lemma 12, d{c 2 ™+ 2k+2i ) = 2n or i{c 2 n+-. 2 k+ 2 i) = + 2/c. 


If 2 n + 2k + 2i is not a multiple of 2 n nor a multiple of 2 n + 2k, then 

c 2 n+ 2 k+ 2 i i s a period-(2n + 2 k + 2 i) point of /. 


If P{c 2 ™+ 2 fc+ 2 i) = 2n+2A; and (2n+2k+2i)/(2n+2k) = r > 2, then (r— l)(2n+2k) > 2n+2k. 
So, (r — l)(2n + 2k) > 2n + 2k + 2. We apply Lemma 3 with 


f (r - m2n+m KP 6 K/W} and 


f(r-l)(2n+2k) ( (n„3) \ _ (n,k, 3) 

J \ L 2n+2k+2i) L 2n+2k+2i 
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to obtain a periodic point, say c* 2 ^ +2k+2i , of / such that v! n k < c* 2 * n+2k+2i < < u n , k)l and 

f 2 n+ 2 k+ 2 i (c* 2 *n+2 k +2i) = c *2*n+2k+2i which contradicts the minimality of c£*$ +2i in K ifc ,u„,fc,i]- 

So, if £^ 2 n+ 2 k+ 2 i) = + 2 k and i(c 2 ™+ 2 ^ +2i ) < 2 n + 2 k + 2 i, then we must have (2 n + 
2k + 2i)/{2n + 2k) = 2. Thus, c^f k is either a period-(2n + 2k) or a period-(4n + 4 k) point 
of/. 

If £{p 2 n+ 2 k+ 2 i) = 2 n and i > n + 1, then (2 n + 2 k + 2i)/(2n) = s > 2. So, 2 n(s — 1) = 
(2 n + 2 k + 2i) — 2n = 2k + 2i > 2k + 2(n + 1) = 2n + 2k + 2. By applying Lemma 3 with 

f2n(s-l)( / \ _ i £2n(s—l) { (n,fc,3) \ _ (n,fc,3) 

J \ u n,k) — ana J \ L 2n+2k+2i) ~ L 2n+2k+2ii 

there exists a periodic point, say c”* +2fc+2i , of / such that u' nk < c*;* +2fc+2i < c 2 { ^’l\ 2i < 
Un,k, 1 and / 2n+2fc+2 *(c**; +2fc+2) .) = c**/ +2fc+2t which contradicts the minimality of c 2 ^. 2 f +2i in 

[ U n,ki U n,k,l]- 

If ^ { c 2 n+ 2 k+ 2 i) = 2n and 1 < i < n, then, there can have exactly one i such that 1 < i < n 
and 2 n + 2k + 2i is a multiple of 2 n. For such an i, c 2 ™+ 2k+2i is either a period-(2n) or a 
period-(2n + 2k + 2i) point of /. For all other i such that 1 < i < n and 2 n + 2k + 2% is not a 
multiple of 2 n, c 2 { ^ +2i is a period-(2n + 2 k + 2i) point of /. 

In summary, we have shown that 

for i = i, the unique integer in [1 ,n\ such that 2 n + 2k + 2i is a multiple of 2 n, 

c 2 n+ 2 k+ 2 i is either a period-(2n) point or a period-(2n + 2k + 2%) point of /, 
for i — n + k, 

c 2 n+ 2 k+ 2 i i s either a period-(2n + 2k) point or a period-(2n + 2 k + 2i) point of /, 
for each i > 1 and i / {?, n + k}, 

c 2 n+ 2 k?+ 2 i i s a period- (2n + 2k + 2 i) point of /. 


3.3 A compartment of the third layer of the basic tower in [/4,n,fc> fim,n,k+i] ( c 
[P'mjn+li P'm,?).] Cl ["Uq, u] Cl [Ui,u]). 


For each n > 1 and k > 1, we consider the interval [/C,n,fc>/C,n,fc+i] ( c [/bn,n+i, /Ln,n] C 
[u 0 ,v] C [«i,u]). Let be a point in /Vn] such that / m+2n+2fc (^m,n,fe) = v. It 

turns out that p! m n k < < ft mnk+ 1 - For each i > 1, let, with ^-coordinates moving from 

point via point u m , n , k to point fl m ^ k+ 1 , 


< x < p' rn;nMl : /™+ 2 «+ 2 *+ 2 *(a;) = d}, 

Pm+2n+2k+2i = mi n {Vm,n,k < x < tfm,n,k +1 : / m+2n+2fc+2 *(» = x}, 
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C 2m+2n+2k+2i = mm{fj, m ,n,k,l < X < fl n 


m,n,k +1 


:/ 


2m+2n+2fc+2i 


x) = x} and 


»/(n,k,3) _ r y < t < n' • f2m+2n+2k+2i 

c 2rn+2n+2fc+2i iliclA lr < '?n,n,A; — x — Pm,n,k +1 • J 


(x) = x}. 


For each fixed n > 1 and k > 1, the collection of all these periodic points P^+ 2 n+ 2 fc+ 2 i> 

^ 2 m+ 2 n+ 2 fc+ 2 i> ^ 2 m+ 2 n+ 2 fc+ 2 i) * — 1 is called a compartment of the third layer of the basic tower 
of periodic points of / associated with P. 


It is easy to see that we have 


w 3) ^ ^(n,fc, 3) ^ 

h'm,n,k P m +2n+2fc+4 ^ Pm,n,k,2 <- Pm+2n+2fc+2 ^ Abn,n,fc,l ^ 

^(n,fc, 3) v(n,k, 3) u w/(n,fc, 3) w/(n,fc, 3) w 

< C 2m+2n+2fc+4 < C 2?ra+2n+2fc+2 < v m,n,k < c 2m+2n+2fc+2 < C 2m+2n+2fc+4 < ' ' ’ < t l m,n,k+ 1) 


We now prove the following result which can be viewed as a continuation of Lemma 
9 from the interval [wq,/ t m , n ] to the subinterval [dmnfc>dm,n] (and later to the subinterval 
[dm n ki dm,n,fc,i] and then continue on to the higher layers of the basic tower and so on): 

Lemma 13. For each n > 1 and k > 1, all periodic points of f in [dmnfc>dm,™] of odd periods 
have least periods > m + 2n + 2k. (Note that, in Lemma 11, we have >m + 2 n + 2k + 2). 

Proof. Recall that, by Lemma 9, all periodic points of / in [h/ 0 , /i m)n ] (c [dm,n+i, dm,™]) of odd 
periods have least periods > m + 2n. Since 

f m+2n (u' 0 ) - «o = /(z 0 ) - «0 > 2o - «0 > 0 and / m+2n ( J u m , tl ) - dm,™ = d - (i m , n < 0, 

the point 

q m + 2 n = max {mq < x < 1pm, n : / m+2n (x) = x) 
exists. By the choice of u 0 , we have f 2 (x) < d for all u 0 < x < v. Consequently, since 

fm+2n+ 2(£ m+2n ) - d = f (q m +2n) ~d< 0 and / m+2n+2 (dm,n) “ d = Z 0 - d > 0, 

we obtain that the point p! m n , = max {-Uq < x < /i mn : f m+2n+2 (x) — (/j satisfies q m+2n < 
fi' m n i (< dm,™ 2 < dmn 3 < • • • < dm,™)- This, combined with Lemma 9 and the maximality 
of <?m+ 2 n in [h^d-m,™], implies that 

all periodic points of / in [/t^ n 1; of odd periods have least periods > m + 2n + 2. 

In particular, suppose / had a periodic point p of odd period £(p) < m + 2n + 2k — 2 in 
[dmnfcidm,n]' Then £(p) > m + 2n + 2 and since £(p) is odd, we have /^(dm,™) = z o- Since 
f m ij>) = p and m + 2n + 2k — 2 > £(p), it follows from Lemma 3 that / has a period- 
(m + 2 n + 2k -2) point w m+ 2 n +2k-2 in [p,dm,™] (C [fi'm^k, Pm,n] C [dm,™+i,dm,™])- By the 
choice of u' 0 , we have f 2 (x) < d for all u' 0 < x < v. Since 

r + 2 n+2 \w m+2n+2 k-2) -d = f 2 (w m+2n+2k _ 2 ) -d< 0 and f m+2n+2k (jl m , n ) - d = z 0 - d > 0 
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there is a point ftm,n,k in [w m+2n + 2 k- 2 , ftm,n\ such that f m+2n+2k (ftm,n,k) = d • Since /t m , n+ i < 
/C,n,fc < P < w m+ 2 n+ 2 fc -2 < /C )n>fc < ftm,n, this contradicts the maximality of in 

[/tm,n+i 5 A*m,n]- This completes the proof. □ 


Now since 

fm+2n+2k / yl \ _ yt 

J \ftm,n,k) ftm,n,k 


d A ^m,n,k ^ t) and f (ftm,n) ftm,n — Zq ftm,n 0 


the point 

P*m+2n+2k = min {ft'm,n,k < X < ftm,n ■ f m+2n+2k (x ) = *} 

exists. Since, by the choice of ho, we have f 2 (x) < d for all u 0 < x < v, and so, 

-A = f(P‘ m+ 2 „ + 2 ») - < 0 and r +2 ” + “ +2 (&»,») -d = z 0 -d> 0. 


Therefore, we have 

iftm,n,k <0 Pm+2n+2k ^ ftm,n,k+ 1 = max — x — ftm,n ■ f " (t) = < ftm,n- 

This, combined with Lemma 13, implies that all periodic point of / in [ft' mnk iPm+ 2 n+ 2 k) °f 
odd periods have least periods > m + 2n + 2k + 2. 


On the other hand, by the choice of u' 07 


we have f 2 (x ) < d for all uq < x < v. Since 


fm + 2n + 2k+2(jj / ' mnk ) - = Zq - > 0 and 

f m+ 2n +2k+ 2(p m+2n+2 k) ~ P m +2n+2k = (Pm+2n+2k) ~ Pm+2n+2k < d 

the point p m+2 n+ 2 fc +2 = nrin {ft' m ^ k < x < p* m+2n+2k : / m+2n+2fc+2 (x) = 
exists and must be a period- (m + 2 n + 2k + 2) point of /. 


Pm+2n+2k < 0 

(< Pm+2n+2fc) 


Since f m+2n+2k+2 (ft' mtn}k ) = z 0 and / m+2 " +2fc+2 (p m+2 n+ 2 fe+ 2 ) = Pm+ 2 n+ 2 fe+ 2 , and since we 
have just shown in the above that all periodic point of f in the interval [ft' m n k , Pm +2n+2k ) 
(d [p' m n k ,pm+ 2 n+ 2 k+ 2 \) of odd periods have least periods > m + 2 n + 2k + 2, it follows from 
Lemma 3 that, 


for each i > 1, the point p m + 2n + 2 k+ 2 i is a period-(m + 2n + 2k + 2i) point of /. 


As for the periods of c 


(n,fc, 3) 

2m+2n+2fc+2i 


’s and c 


/ ( n,k,3 ) 
2 m+ 2 n+ 2 /c +22 


we apply Lemma 6 with 


fm+2n+2k+3^ m n k ^ = an( J y2(m+n+fc+l) = m j n p and 

yrm+2n+2fc+3(-^ fc+i ) = and y 2(m + n + fc + 1 ) {y mnk ) = nrin P respectively 


to obtain that, for each i > 0 such that (m + n + k + 1) +i > max [m + 2n + 2k + 3, m + 2} = 

m + 2n + 2k + 3, both c^+^ +2k+2+2i and c££.S +2k+2+2i are period-(2m + 2n + 2k + 2 + 2i) 
points of /, or, equivalently, 


for each i > n+k+3, both c 


(n,k, 3) 

2m+2n+2fcH-2i 


j sJ (n,k, 3) 
aI1C i C 2m+2n+2fc+2* 


are period-(2?n+2n-|-2/c+2z) points of /. 
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3.4 A compartment of the third layer of the basic tower in (c 

[Am,n.Am,n+1 ] C [ U >%] C [v,2 0 ])- 


For each n > 1 and k > 1, we consider the interval \jd m ,n,k+i, P>m,n,k] (c [ji’ m n , p! m n+1 ] C 
[n,n 0 ] C [u,2 0 ]). Let v m ^ k be a point in [/4 n , p m ,n,k] such that f m+2n+2k {f>m,n,k) = v. It turns 
out that fi m ,n,k+i < k m>n k < firn, n ,k- For each i > 1, let, with ^-coordinates moving from point 

pm,n,k Via point h rnnk to point flm,n,k+ 1; 


Am.n.fc,* = max{Am,n,ib+l < ^ < £m,n,fc = / m+2n+2fc + 2? ( X ) = d}, 

Qm+2n+2k+2i = ^^{Pm,n,k+1 < X < A m,n,k ■ f m+2n+2k + 2 \ X ) = x}, 

4mS+2fc+2i = ma x{Am,n,fc+l < ^ < £m,n )M : / 2m + 2n + 2/c+2i ( X ) = x} and 

z( n ,k, 3) — min/f# < t < u • f 2rn+2n+2fc-|-2i / n — \ 

c 2m+2n+2fc+2i — nmi tr'm,n,fc-(-l -c \ H m ,n,k • J \- L ) ~ X J • 

For each fixed n > 1 and k > 1, the collection of all these periodic points Qm+ 2 n+ 2 k+ 2 ^ 

^ 2 m+ 2 n+ 2 k+ 2 ii k 2 m+ 2 n+ 2 k+ 2 i > * — 1 is called a compartment of the third layer of the basic tower 
of periodic points of / associated with P. 


It is easy to see that we have 


v(n,fc, 3) 

< C 2m+2n+2k+A 


~ ^(n,k, 3) (n,fc,3) » V(n,fc,3) 

Pm,n,k +1 < ' ' ' < C 2m+2n+2fc+4 < C 2m+2n+2fc+2 < U m,n,k < C 2m+2n+2k+2 
-/ Rn,fc, 3) Rra,fc, 3) 

1 ^ 9m+2n+2fc+2 Rm,n,fc ,2 ^ ^ , m+2n+2fc+4 ^ /bn,n,fc,3 < '- 


< 


< • • • 


We now prove the following result which can be viewed as a continuation of Lemma 
10 from the interval [/i' n n , ho] to the subinterval [/t' m n , /t mjrij fc] (and later to the subinterval 
[dm,n,fc,n Am,n,fe] and then continue on to the higher layers of the frasic tower and so on): 

Lemma 14. For each n > 1 and k > 1, all periodic points of f in [jd' mn , p> m , n ,k\ of odd periods 
have least periods > m + 2n + 2k. (Note that, in Lemma 11, we have > m + 2 n + 2k + 2). 

Proof. The proof is similar to that of Lemma 13 but different from that of Lemma 11. Recall 
that, by Lemma 10, all periodic points of / in \fi' mn ,u 0 \ (c \p! m n , p! m n+1 J) of odd periods have 
least periods > m + 2n. Since 

r + 2 ”(/C, J - k„.n = d - Al„,„ < o and r +2 ”( u 0 ) - fl„ = f(z 0 ) - n„ > 0, 

the point p m + 2 n = min { (i! mn < x < u 0 : f m+2n (x) = a;} exists. By the choice of u 0 , we have 
f 2 (x) < d for all v < x < u 0 . Consequently, since 

f m+2n+2 (u' m , n ) -d = z o ~d>0 and r + 2 n+ 2 (p m+ 2 „) ~d = f 2 {p m+ 2n ) -d< 0, 

we obtain that the point = min { ji' m n < x < u 0 : f m + 2n + 2 ( x ) = d} satisfies ((i' m n < 

■ ■ ■ < < Pm,n, 2 <) Am,n,i < Pm+ 2 n■ This, combined with Lemma 10, implies that 

all periodic points of / in [fi' m n , fi m , n ,k\ of odd periods have least periods >m + 2n + 2. 
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Consequently, suppose / had a periodic point p of odd period £{p) < m + 2n + 2k — 2 in 
[p' mn , P"m,n,k\- Then i{p) > m + 2n + 2 and since l(p) is odd, we have = z 0 . Since 

= p and m + 2n + 2k — 2 > £(p), it follows from Lemma 3 that / has a period- 
(m + 2 n + 2k - 2) point w m+2n+2fc _ 2 in (c [/i' m>n , Am,n,fc] C W m , n , P m ,n+i])- By the 

choice of u 0 , we have f 2 (x ) < d for all v < x < ii 0 . Since 

/ m +2 n+ 2 fc (7Sm+2n+2fc _ 2) _ d = f(w m+2n+2k - 2 ) -d< 0 and f m+2n+2k (p,' m , n ) -d = z o -d>0 

there is a point jd* m n k in \p' mn , w m+2n+2k - 2 ) such that f m+2n+ ' 2k (p* n ^ k ) = d. Since fi! mn < 
Am,n,fc < Wm+ 2 n+ 2 fc -2 < P < frm,n,k < /4, n +i> th is contradicts the minimality of fi m ^ k in 
Wm,rv Vm,n+i\- This completes the proof. □ 


Now since 

r +2 "+“(/yj - /c,„ = *> - /c,„ > o and r + 2 n+ 2 ‘(/w) - /w 


= d — ji 


m,n,k 


< o 


the point 

q*m+2n+2k = maX {Pm,n < X < Vm,n,k ■ f m+2n+2k (x) = *} 

exists. Since, by the choice of uo, we have f 2 (x) < d for all v < x < u o, and so, 
f m+2n + 2M (V m ,n) ~d = z o -d>0 and r +2 ” +2 ‘ +2 (& +2n+2t ) *d= / 2 (& +2b+21 ) 


— d < 0. 


Therefore, we have 


(Am,n <0 h"m,n,k+l ~ mill < X < Am,n+1 • / ' (•£) — d} < <? m +2n+2fc ^ P'm,n,k- 

This, combined with Lemma 14, implies that all periodic point of / in (Ci+ 2 n+ 2 fc> P>m,n,k] °f 
odd periods have least periods > m + 2rt + 2k + 2. 


On the other hand, we have f 2 (x) < x for all v < x < z 0 . Since 


/ 


ra+2n+2/c+2 


(dm+2n+2k) d*n+2n+2k ~ P (?m+2n+2fc) ?m+2n+2fc < 0 al ld 

m+2n+2Ai+2/- \ — u — -r — #/ \ n 


r 


the point p m+2 n+ 2 fc +2 = nrin {g^ +2n+2fc < a; < : / m + 2 ™+ 2fc + 2 (a;) = x} (> q* m+2n+2k ) exists 

and must be a period-(m + 2 n + 2k + 2) point of /. 


Since / m+2n+2fc+2 (/i m ,n,/c) = and / m+2n+2fc+2 (p m+2r)+2fc+2 ) = p m+2 n+ 2 fc+ 2 , and since we 
have just shown in the above that all periodic point of f in the interval {q* m + 2 n+ 2k i P>m,n,k] 
(d \p m + 2 n+ 2 k+ 2 , Pm,n,k\) of odd periods have least periods > m + 2 n + 2k + 2, it follows from 
Lemma 3 that, 


for each i > 1 , the point g m+2n + 2 fc+ 2 i is a period-(m + 2n + 2k + 2i) point of /. 
As for the periods of c 2 ( ”’^ + 2 fc+2i ’s and c 2 p+ 2 n +2k+2 p, we apply Lemma 6 with 


fm + ' 2n+ 2k+ 3 (fM' m nkl ) = f(d) and / 2(m+n+fc+1) (^m,n,fc) = nrin P and 
fm +2n+2k+3 (fi m ^ k+1 ) = /(d) and f 2{m+n+k+1) {ym,n,k) =minP respectively 
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to obtain that, for each i > 0 such that (■ m + n + k + l)+i > max { m + 2n + 2k + 3, m + 2 j = 

m + 2n + 2/c + 3, both c££ 2 n+ 2 k+ 2 + 2 i and 4m+2 ) n+2k+2+2i are period-(2m + 2 n + 2k + 2 + 2i) 
points of /, or, equivalently, in [ftm, n ,k+i, Pm,n,k\ (c [//„,„, Am, n +i] c [ u »«o] C [v,2 0 ]), 

for each i > n+fc+3, both 4m+2n+2fe+2i and ^2m+2n+2fc+2i are period- (2m+2n+2fc+2i) points of /. 


3.5 A compartment of the third layer of the basic tower in [u n ^+i, « n ,fc] (c [m^,m^ +1 ] C 

b,^o]). 


For each n > 1 and k > 1, we consider the interval [u n ^+ii u n ,k] (c [u' n , u' n+x ] C [u, z 0 ])- 
Let be a point in [w^,w n)fe ] such that f 2n+2k {p n ,k) = v. Then the point v nk happens to 
satisfy that u n ,k+i < F ' n ,k < Wn,fc- For each i > 1, let, with ^-coordinates moving from point 
u n ,k via point v nX to point u nM i, 


u' n ^i = m&x{u nM i < x < u n , k : f 2n+2k+2 \x) = d}, 
^ 2 n+ 2 k+ 2 i = m ax{%,Hi < x < u n , k : f 2n+2k+2 \x) = x}, 


Qm+2n+2k+2i = max {^,Hi < x < : /™+ 2a + 2fc + 2 *( x ) = x} and 

Pm+‘2ri +2 /c+2i = min{u n , fc+ i < X < W n y, : /™+2n+2fc+2* ( x ) = x j. 


For each hxed n > 1 and h > 1, the collection of all these periodic points 4n+2fc+2i> 

^m+ 2 n+ 2 fc+ 2 i> Pm+ 2 n+ 2 fc+ 2 n * ^ Fs called a compartment of the third layer of the basic tower 
of periodic points of / associated with P. 


It is easy to see that 

'U"n,k-1-1 V' L*n,k ^ ^n,k, 1 ^ ^n,k,2 ^ ^ n,k,3 ^ ^ ^ n .k and, 

combined with the fact (ff) that d < f 2 ^{x) < for all u' n < x < u nX and all 1 < j < n + k, 
d < / 2j (x) < zo for all 1 <j<n + k + i and all u' nki < x < u Uik) (fit) 


u. 


i,k+l < u n,k, 1 


< C 


-j (n,fc,3) 


2n+2fc+2 


< C, 


-J (n,fc,3) 


2n+2/c+4 


< C, 


-J (n,fc,3) 


2n+2/c+6 


< 


^n,/c+l ^ 


-(n,k, 3) -(n,k, 3) _(n,fc,3) - 

< Pm+2n+2fc+6 < Pro+2n+2fc+4 < Pm+2n+2fc+2 < 


^(n,k, 3) _(n,fc, 3) -(n,k, 3) -/ - 

< 9m+2re+2fc+2 < ?m+2n+2fe+4 < ?ro+2n+2jfc+6 < ' ' ' < w n,fe,l < M n,fc- 


As for the periods of 4n+2fc+2j ,s > since we do not have a result similar to Lemma 12, we 
can apply Lemma 6 with 

/2(n+fc+ i )(^ fc) = ^ and /2(n+fc+1)( ^ fc) = minp 
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However, since, in this case, we have the following fact that 


d < / 2j (a;) < zq for all 1 <j<n+k+i and all u' nki < x < u nt k, (t f f) 

we can get a result better than that obtained by simply applying Lemma 6. First, by Lemma 
6(4), we obtain that, for each i > 1, 

if (n + k + 1) + i is even and > 2(n + k + 1), then c 2 (n+f+i)+2i is a period-(2n + 2k + 2 + 2i) 
point of /, 

if (n + k + 1) +i is odd and > 2(n + k + l), then 1 )+ 2 ? either a period- (2n + 2k + 2 + 2i) 

or an odd period-(n + k + 1 + i) point of /. 


Now it follows from the above (f f f) that c 2 (n+f+i)+ 2 i cann °t be an odd period-(n+fc+1 +i) 
point of /. Consequently, we obtain that, for each i > 1 such that (n+k + l)+i > 2(n + k + l), 
^■ 2 {n+k+i)+ 2 i i s a period-(2n + 2k + 2 + 2i) point of /, or, equivalently, 

for each i > n + k + 2, c^n+n-^i i s a period-(2n + 2 k + 2i) point of /. 

As for the periods of i+ 2 f+ 2fc+2i ’s and p£+£ +2k+2 i s, we apply Lemma 5 with 

y2n+2fc+3(^ fc i ) = and jm+2(n+k+l)^ n k ^ = m[n p and 

f 2n+2k+3 (u ntk+1 ) = f{d ) and f m+2{n+k+1 \p n , k ) = min P respectively 


and the above fact (f f f) to obtain that, 

for each i > 1, both q^n+ 2 k+ 2 i and PmiS+ 2 k+ 2 i are period-(m + 2n + 2fc + 2i) points of /. 

Note that the relative locations of the periodic points c 2 ^+ 2 f+ 2i ’s with respect to the points 
u'nki s are not known except that u' nki < ^+ 2 ^+ 2 ; f° r ad * > 1. 

We call the collection of all these periodic points, from the (smallest) point 
rninP (exclusive) to the (largest) point Zq (exclusive), excluding Q^+2n+2k+2^ 

~(n,k, 3) ~r(n,k, 3) ~(n,k, 3) • \ 1 7 \ 1 „ \ 1 

C 2m+2n+2k+2i ’ C 2?n+2n+2fc+2i’ ( im+2n+2k+2+2i ’ z ^ 15 ^ ^ 15 ^ ^ 15 

(n,fc, 3) _ (n,fc, 3) (n,fc, 3) • \ 1 7 \ 1 _ \ 1 

C 2?n+2n+2fc+2P P m+2n+2k+2ii Qm+2n+2k+2ii 1 > k > 1, Tl > 1, 

x(n,k, 3) Arc,/c, 3) v/(n,k, 3) • \ 1 7 \ 1 _ \ 1 

Pn+2n+2/c+2i> C 2m+2n+2fc+2i’ C 2m+2n+2fc+2P 

~(n,k, 3) (n,k, 3) ~(n,k, 3) ■ \ -r 7 \ \ -r 

C 2m+2n+2/c+2i’ C 2m+2n+2fc+2i> %i+2n+2k+2i’ 1 > ^ > 1, Tl > 1] 

~(n,k, 3) -(n,k, 3) -J (n,fc,3) • \ 1 7 \ 1 _ \ 1 

Pm+2n+2k+2i-> %i+2n+2k+2ii C m+2n+2k+2ii t >1, k >1, Tl>l 


the third layer of the basic tower of periodic points of / associated with P. 



§4. The higher layers of the basic tower of periodic points of / associated with P. 

We wrap up the results (from the first layer to the third layer of the basic tower) obtained so 
far and arrange them in the order from the interval [minP, d], through [d, Mi], [ho, v] (c [u \, u]), 
[v,u 0 ] (C [v,u[]) to [hi, z 0 \. 


4.1 On the interval [min P, d]: 

The first layer, the starting step, for each n > 0, 

d'm,n = max { minP < x < d : f m+2n (x) = d}, 

dm+ 2 n = max { minP < x < d : f m+2n (x) = a:}. 

For each n > 0, q m + 2 n is a period-(m + 2 n) point of /. 


The second layer, for any fixed n > 0 and for each k > 1, 


dm,n,k = min {ja' mn <x< ja' m>n+1 : f m + 2n + 2k ( x ) = d}, 

{d'm,n < X < /Vn+1 : f m+2n+2k ( X ) = x}, 


~(n, 2) 

Pm.+2n+2k = mm 


~(n, 2) 

C 2 m +2„+2fc = mm 


{pm,n, 1 < X ^ dm,n+ 1 ■ / 


2m+2n+2fc 


(x) = x}, 


c, 


;/ (n,2) 
2m+2n+2/c 


= max n < x < kL,n+\ ■ f 


2m+2n+2k( \ _ 


(x) = x}. 


For any fixed n > 0, we have 


for each k > 1, P^+ln+ 2 k i s a period-(m + 2 n + 2k) point of / and, 

for each k > n + 3, both c^® 2n+2k and a 2 ^i n+2fc are period-(2m + 2n + 2k) points of /. 


The third layer, for any hxed n > 0, k > 1 and for each i > 1, 


P>m, n ,k,i = maX {dm,n,k +1 < X < : / m + 2n + 2fc + 2 *(a;) = d}, 

9m+K+2fc+2i = maX {Pm,n,k+ 1 < X < jl m ,n,k ■ f m+2n+2k+2 \ X ) = x}, 

p2m+2n+2fc+2i^-j _ 

= mill {jlm,n,k+ 1 < a; < /2 m , n ,fc : / 2m + 2n + 2fc+2 *(a;) = x}. 
For any hxed n > 0 and A; > 1, we have 


~r(n,k, 3) r~ ^ ^ ~i si 

C 2m+2n+2fc+2i — max |/i mj n,fc+l 5; x ^ dm,n,k, 1 : / 

~ (n,/c, 3) 

^2m+2n+2/c+2i 


for each i > 1, h/n+ 2 n+ 2 fe+ 2 i i s a period-(m + 2n + 2A; + 2t) point of / and, 
for each i > n + k + 3, 

both 5 2m+2n+2k+2i and 4m+2n+2k+2i are period-(2m + 2n + 2k + 2 i) points of /. 
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4.2 On the interval [d,Ui\: 

The first layer, the starting step, for each n > 1, 

u n = min {d < x < v : f 2n (x ) = d} 

c 2n = min {d < x < u n : f 2n (x ) = a:}. 

For each n > 1, c 2r) , is a period-(2n) point of /. 

The second layer, for any fixed n > 1 and for each A; > 1, 

= max {w n+1 <x<u n : f 2n+2k (x) = d}, 

C 2n+2k = maX { U n+ 1 < X < U n \ f 2n+2k (x ) = x}, 

Qm+2n+2k = maX { M n+1 < X < : /™+ 2 "+ 2fc ( X ) = x}, 

PmSn+2k = min {“n+l < X < U n : f m + 2n +' 2 \ x ) = X }. 

For any fixed n > 1, we have 

for each k > 1, c^+lk a period- (2n + 2k) (except possibly period-(4n)) point of / and, 
for each k > 1, both q^'+ln+ 2 k an d Pm+ 2 n+ 2 k are period-(m + 2n + 2/c) points of /. 


The third layer, for any fixed n > 1, /c > 1 and for each i > 1, 

u n ,k,i = min < x < u n , )k+1 : / 2 «+ 2fc + 2 *(a;) = d}, 

c 2 nS+ 2 i = min {w n , fc < a; < M n ,fc+i : f 2n+2k+2l ( x ) =x}, 

Pmtin+ 2 k+ 2 i = m m {u n , k ,l < X < «„,fc+1 : / m+2n+2fe+2l (x) = x}, 

9m+S-2fc+2i = max < a; < m„,hi : f m+2n+2k+2 \ x ) = x}. 

For any fixed n > 1 and /c > 1, we have 

for each i > 1 such that i ^ {*, n + £;}, where i is the unique integer such that 
1 < * < n and 2 n + 2k + 2i is a multiple of 2 n, 

c 2 n+ 2 k+ 2 i a period-(2n + 2k + 2 i) point of / and, 
for each i > 1, both p, ( n + 2 ^ +2fc+2i and g^+ 2 f+ 2fc+2i are period-(m + 2n + 2k + 2i) points of /. 
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4.3 On the interval [m 0 ,f] (c [ui,v]): 

The first layer, the starting step, for each n > 1, 


P>m,n = min {u 0 <X <V : f m+2n (x) = d}, 

Prn+ 2 n = min {u 0 < x < v : f m+2n (x) = x}. 

For each n > 1, p m + 2 n is a period-(m + 2n) point of /. 


The second layer, for any fixed n > 1 and for each k 


> 1 , 


d'm,n,k = m aX {Pm,n +1 < X < 


< Pm,n ■ f m+2n+2k (x) = d}, 

9m+2n+2k = maX {dm,n+l <X< ! f m + 2n + 2k ( X ) = x}, 

6 2m+L+2k = maX {Pm,n+1 <X< p! m ^ : / 2m + 2 ”+ 2fc (o;) = x}, 

(n,2) f ^ ^ ^ ^ /»2m.-l-277.-l-9fc / 


^m+2n+2fc = min {/Vn+ 1 < Z < # m ,„ : f 2m + 2n+2k ( X ) = X ). 


For any fixed 


for each k > 1, Qm+ 2 n+ 2 k i s a period-(m + 2n + 2k) point of / and, 

for each k > n + 3, both C 2 m+ 2 n+ 2 fc an d ^ 2 m+ 2 n+ 2 k are period-(2m + 2n + 2k) points of /. 


The third layer, for any fixed n > 1, k > 1 and for each ?' > 1, 

Pm,n,k,i = mill < X < = f m+2n+2k+2i (x) = d}, 

w (n,k,3) _ , f yj ^ ^ yi . rm+2n+2k+2 


w(n,fc,3) r w ^ ^ 

Pm+2n+2k+2i = mm ^ < 

, , (m. h 


^(n,k, 3) 

C 2m+2n+2fc+2j = 111111 


(n,k,3) 

C 2m+2n+2k+2i = maX 


For 


any fixed n > 1 and k > 1, we have 


<* t+i : /">+ 2 "+ a + 2 ‘(x)=*}, 

{/W.M < x < &,„,«! : / a " +2 " +2t+2i (x) = *}, 

< * < C*.l : f m+ 2 n+ 2 t+ 2 ‘(x) = *}. 


for each i > 1, Pm+ 2 n+ 2 fe+ 2 i 1S a period-(m + 2n + 2k + 2i) point of / and, 
for each i > n + k + 3, 

both c 2 ( m’S+ 2 fc+ 2 i and 6 2 m+ 2 n+ 2 k+ 2 i are period-(2m + 2n + 2k + 2i) points of /. 
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4.4 On the interval [v,u 0 ] (c [v,u[\): 

The first layer, the starting step, for each n > 1, 

fi' mn = max (n < a; < u 0 : f m+2n (x) = d }, 

q m + 2 n = max {v < x < u 0 : f m+2n (x ) = x}. 

For each n > 1, q m + 2 n is a period -(m + 2 n) point of /. 


The second layer, for any fixed n > 1 and for each k > 1, 


— min 

'An,2) 


{Vm,n < X < £m,n+1 : / m+2n+2fc (x) = d}, 

= min {Am,n < X < Am,n+1 : / m+2n+2fe (x) = x}, 


^2m+2n+2fc — m i n {Am,n,l — x — f L m,n +1 : / 


2m+2n+2fc 


(n,2) f ~/ ^ / c 

^2m+2n+2fc UlclX ^ — /^m,n+1 * J 

For any fixed n > 1, we have 

for each k > 1, P^+l n + 2 k i s a period-(m + 2n + 2k) point of / and, 


(x) = x}, 

2m+2n+2fc^ = 


for each k > n + 3, both C 2 m+ 2 n+ 2 fc and c 2 m+ 2 n + 2 fc are period-(2m + 2n + 2k) points of /. 


s' ( n '2) 


The third layer, for any fixed n > 1, k > 1 and for each i > 1, 


Am,n,fe,i = maX {Am,n,fc+1 < £ < ^m,n,k ■ f m+2n+2k+21 (x) = d], 


Qm+2n+2k+2i ~ lllaX {/t TO ,n,fc+l < x ^ Am,n,k ■ f 


m+2n-\-2k-\-2i 


( X ) = x}, 


(n,/c,3) 

^2m+2n+2fc+22 

v (n,fc,3) 


= max {/t mi „ )fc+ i < X < Am,n,fe,l : f 2m+2n+2k+2l ( x ) = x}, 

{X ^+1 < a; < /v„, fc : / 2 -+ 2 -+ 2 *+ 2 ‘(x) = x}. 


C 2m+2n+2fe+2i — 111111 


For any fixed n > 1 and k > 1, we have 

for each i > 1, qjn+‘M+ 2 k+ 2 i 1S a period-(m + 2n + 2k + 2i) point of / and, 
for each i > n + k + 3, 

both 4 S"+ fc 2 n+ 2 fc+ 2 i and ^ 2 m+ 2 n+ 2 fe+ 2 i are period-(2m + 2 n + 2 k + 2i) points of /. 
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4.5 On the interval [u'^Zq]-. 

The first layer, the starting step, for each n > 1 (note that there is a twist in the definition of 
C2n+2), 

u' n = max {n < x < Zo : f 2n (x ) = d}, 

c 2 n +2 = min < a; < z 0 : / 2n+2 (x) = x}. 

For each n > 1, C 2„,+2 is a period- (2n + 2) point of /. 

The second layer, for any fixed n > 1 and for each A; > 1, 

u n ,k = min {w' n < x < u' n+1 : f 2n+2k (x) = d}, 

4n+2k = min {u' n <x< u n+l : / 2n+2fc (x) = x}, 

Pm+L+2k = min {v < X < <+1 : / m+2n+2fc (x) = x}, 

Qrn+2n+2k = ^X {< < X < < +1 : f^+ 2k ( X ) = X }. 

For any fixed n > 1, we have 

for each k > 1, c^+ 2 k i s a period- (2n + 2k) point of / and, 

for each k > 1, both p^+ 2n+2k and q^+L+zh are period-(m + 2 n + 2k) points of /. 


The third layer, for any fixed n > 1, k > 1 and for each ?' > 1, 


u[ 


= max {Fn )fc+ i < x < : / 2n+2fc+2 *(a;) = d}, 

4L+2fc+2* = max {u n ,k +1 < a: < «n,k : / 2n+2fc+2i (a;) = x}, 

9i l +2n+2fc+2i = max {u n , fc+ i < x < : f m + 2n + 2k + 2 \ x ) = x }, 

pi+ 2 nUfe+ 2 i = min {« n , fc+ i < x < w n , fc : / m + 2 "+ 2fc + 2 * 

For any fixed n > 1 and k > 1, we have 


(x) = x}. 


for each i > n + k + 2, ^^+21 i s a period-(2n + 2k + 2i) point of / and, 
for each i > 1, both p^+ 2 n+ 2 k+ 2 i and q^+ 2 n+ 2 k+ 2 i are period-(m + 2n + 2k + 2i) points of /. 

N K N K N 

Now a pattern emerges which allows us to write down the formulas for the periodic points 
of the fourth and higher layers of the basic tower of periodic points of / associated with P 
and then we can apply Lemmas 5 & 6 to determine the least periods of all except possibly 
finitely many of these periodic points. We leave the details to the interested readers. 
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§5. An example. 

Let P denote a period-3 orbit of / and let m — 3. We now describe the first and the second 
layers of the basic tower of periodic points of / associated with P and leave the third and 
the higher layers of the basic tower to the interested readers. We shall follow the notations 
introduced before. 

On the first layer, 


min P < q 3 < q 5 < q 7 <■■■< d, <■■■< Cq < C 4 < C 2 < U\ < ilo <■■■< p 9 < p 7 < Ps < v < 

q 5 < q 7 < q 9 < ■ ■ ■ < u 0 < u[ < c 4 < c e < c 8 < ■ ■ ■ < z 0 ] 

On the second layer, (we deliberately leave out the points pf’ 2 \ j?y 1,2 ' ) , p^' 2 \ Pn 2 \ • • •) 


(rninP) < 


Pm ,0 < ’ 
Pm, 1 


<tt 2) 


<^ 2) 


< 4 0,2) 


< 


< c 


;( 0 , 2 ) 


< C 


( 0 , 2 ) ^ -( 0 , 2 ) ^ 4 ( 0 , 2 ) ^ -/( 0 , 2 ) 


< 


< P& 2) < Pu 2> < A 1,2 ' 


10 


< c. 


< c 


< c 


10 


< c 


; /(0,2) 


< 


< 


< c 


(1,2) ^ -(1,2) ^ -(1,2) . 4(1,2) ^ V(1,2) . -/(1,2) 


< 


. -( 2 , 2 ) , -( 2 , 2 ) 
< Pl5 < Pl3 




< 


14 
< C 


< C 


< c 


10 


< c 


10 


< Cl 


( 2 , 2 ) ^ -( 2 , 2 ) < -( 2 , 2 ) ^ 4 ( 2 , 2 ) 


16 


< C 


14 


< Ci 


< c 


< c 
/( 2 > 2 ) 
14 


14 
< C 


■ < 

< ■ ■ 
/( 2 , 2 ) 
16 


< 


< 


< 


d < 


U 4 < 


<P% 2) 


U3 < ■ ■ ■ < P^ 


<P ( & 2) 


U 2 < 


<P£ 2) 


<P£ 2) 


<P£ 2) 


< P ( i’ 2) 


< P r ] 


< ti 2) 


< 4 1,a) 


. ( 2 , 2 ) 
< 09 


. (3,2) 

< 013 


< 4 ll2) 


< 9^ 


< 


< 


< C, 


/(3,2) . 4(3,2) . '(3,2) 


< C 


< 4 1>2) 


< 


10 


< Cl 


< 


< 


< • • • < c, 


/ ( 2 , 2 ) '( 2 , 2 ) 


< Co 


< c 


. ( 1 , 2 ) 
<011 


,/( 2 , 2 ) 
10 


< • • • < 


<■■■ <c. 


/(!, 2 ) , '( 1 , 2 ) . /( 1 , 2 ) 


< C, 


< Co 


< • • • < 


U\ < Uq < 


,4 < ■ <C 

Pm,3 4 * * 


(3,2) o(3,2) o(3,2) o/(3,2) o/(3,2) o/(3,2) 


18 
< C 


< C 


16 


< C 


14 


< C 


14 


< C 


16 


< C 


18 


< 


:(2,2) . o(2,2) o(2,2) o/(2,2) o/(2,2) o/(2,2) 


. o(3,2) o(3,2) o(3,2) 

' ‘ < 011 <013 <015 < ' ’ 


< 


16 


< C 


14 


< C 


Pm ,2 <■■■<& 


(1,2) ^ o(l,2) 


14 


< C 


12 


12 

< e 


< c 
( 1 , 2 ) 

10 


12 

< C 


< C 


14 


< C 


/( 1 . 2 ) / 4 ( 1 , 2 ) 


10 


< c 


12 


16 

< c 


< • 


/( 1 , 2 ) 

14 


. o(2,2) o(2,2) o(2,2) 

<09 < 011 < 013 < 


• < 


*( 1 , 2 ) 


( 1 , 2 ) 


41,2) 


< • • • < 07 < 09 < 01l’ < • • • < 


Pm, 1 < U < 


,1 < • 

Pm,2 


■ < * 2 > 


< • • 


<#14 


< #( u) 


Pm,3 < 


<4’ 2) 


<Mf } 


< 4 1,2) 


< • • • < c 


<M 3 3 2) 


<^’ 2) 


.( 1 , 2 ) 

14 


<■< C 


<M 3 l’ 2) 


< 


< c 
( 2 , 2 ) 
16 

< C 


(1,2) o 41,2) . 4(1,2) ^ 4(1,2) 


12 

< C 


< c 
( 2 , 2 ) 
14 


10 
< C 


< C 


10 


< c 


12 


< c 


.'( 1 , 2 ) 
14 


< • • • < 


( 2 , 2 ) , 4 ( 2 , 2 ) ^ 4 ( 2 , 2 ) ^ 4 ( 2 , 2 ) 


(3,2) ^ 43,2) 


18 


< C 


16 


12 

< C 


< C 
(3,2) 
14 


12 
< C 


< C 


14 


< C 


,'(3,2) ^ 4 ( 3 , 2 ) 


14 


< C 


16 


16 
< C 


< ... < 
.'(3,2) 


18 


< 


< 


ho < 


Mi < 


< C, 


( 1 , 2 ) 


< c. 


( 1 , 2 ) ^ -( 1 , 2 ) 


=( 2 , 2 ) . -( 2 , 2 ) 


< C4 '<•••< Pi! 


-( 1 , 2 ) ^ -( 1 , 2 ) 


;( 2 , 2 ) 


<Pg 

42,2) 


U 2 < ■ ■ ■ < C 10 < C ' 8 < C ' 6 '<•••< Pi 3 

4 3 - 2 ) / 43-2) ^ 43 , 2 ) 


< P 7 
( 2 , 2 ) 


(!, 2 ) ^ 41,2) ^ 41,2) ^ -( 1 , 2 ) 


< Pll < P9 
(3,2) ^ 43,2) 


< 07 
42,2) 


< 09 
(3,2) 


< 09 
( 2 , 2 ) 


< 011 
43,2) 


< 011 
( 2 , 2 ) 


< 


< 


< 013 
43,2) 


( 2 , 2 ) 


< 

43,2) 


< 


u 3 < ■■■ < c i 2 < c io < c 8 < • • • < P 15 < p 13 < Pn < 9 n < < q h5 < 


< 


(-o). 
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